给定一个数字k,要求构造一个字符串,满足字符串中左右相同字符最小距离恰好是k。
构造的方法有很多,最容易想到的就是用一个不会违反题意的字符串将每个字符隔开。比如k=5,那就先令s0=abcd(s0的长度为k−1),然后放置e,用该字符串隔开,这样就变成了s=eabcdeabcd,之后再放置f,于是就成了eabcdeabcdfabcdfabcd。后续其它小写字母也按照此规律构造即可。
你需要使用所有小写字母构造一个字符串。要求字符串中每个字母至少出现两次,并且对于每个字母,该字母在字符串中所有出现位置之间的最小距离恰好等于整数 k。
字符串的长度不能超过 105。 k 满足 1≤k≤25。
输入包含一行一个整数 k (1≤k≤25)。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.