寻找字符串中是否存在字串 这里可以选取枚举的方式
定义长度去寻找能够适配的字串,如果字串能够匹配就返回true退出
定义好长度,就需要判断是否能够和原本字符是否能够匹配上
可以定义标识,如果每一个都相等,就说明这个字串长度是可以适配的
因为字串是重复字串,所以他也是一个前缀,并且是原字符长度的整数倍,长度最长是原子符长度一般,我们这里可以抽象化定义res为字串str为原本字符串
即 max(res) * 2 <= str.Length ^mod(res.Length,str.Length) = 0 ^ 对于任意的curlen属于[1,str.Length/2] 可得 str[curLen] == str[curLen-resLen]
其中 str[curLen] == str[curLen-resLen] 是判断是否存在重复字串的重要依据,就相当于循环找到重复字串后,那他的后边每一个字符都会跟字串对应位置相同,到结束依然判断成功,就存在重复字串
public async static Task<bool> RepeatedSubstringPatternT(string s)
{
char[] chars = s.ToCharArray();
for (int resLen = 1; resLen * 2<= chars.Length ; resLen++)
{
if (chars.Length % resLen == 0)
{
bool isG = true;
for (