题意理解
输出一个1 000 000长度小写字母字符串。满足三个条件:
每个字符不得超过40000次
两个字符的子串不得重复出现超过2000次
三个字符的字串不得重复出现超过100次
问题分析
选择遍历a-z 26个字母中三个字母的全排列,将它们排成一排,凑够1 000 000长度,即可满足要求。
其他
咋一看,没啥思路,其实只要列出满足条件的字符串即可;
重复出现要求长度不一定能被3整除,所以需要输出每个字符时都判断长度。
代码链接
https://github.com/xierensong/learngit/blob/master/timus/t1219.cpp