循环节的表示方法是372

点击联系发帖人 时间：2018-10-26 08:15

循环节

}

X最近爱上了一种奇怪的游戏就是找出一个字符串中的最小循环节的表示方法。

对于最小循环节的表示方法的萣义：对于字符串A存在字串B使得A是由N个完整的B组成的，那么B就是A的一个循环节的表示方法长度最小的那一个为最小循环节的表示方法。

每组输入一个字符串长度不大于80，只包含26个小写字母

输出一个字符串，代表最小循环节的表示方法

在汝可佳的书中找到：（可读性强）

if( s[j] != s[j%i] )//从第二份有可能出现循环的地方查（0，i）这个区间是否与其完全匹配

}

因为对7取模所以f(n)最多有7*7种可能结果，其中有一项一定是循环点注意循环节的表示方法不一定是从f(1) f(2) 开始的，（大神的解释）

int f[];//？为什么开那么大才行开到50以上不可以？

}