给定一个数字k,要求构造一个字符串,满足字符串中左右相同字符最小距离恰好是k。
构造的方法有很多,最容易想到的就是用一个不会违反题意的字符串将每个字符隔开。比如k=5,那就先令s0=abcd(s0的长度为k−1),然后放置e,用该字符串隔开,这样就变成了s=eabcdeabcd,之后再放置f,于是就成了eabcdeabcdfabcdfabcd。后续其它小写字母也按照此规律构造即可。
小红拥有所有的26个小写字母,但是他们太杂乱了,十分地不优雅。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册