那个循环的思路(s[j] !=s[j%i]) 特别巧妙

可以简单讲一下吗 看不懂

划分了几个周期之后，j%i是将j转化为第一个周期的本该对应的字符，然后判断下是否相同该周期的j位置与转化为第一周期的j%i位置是否相同。

if(s[j]!=s[j%i]) 

这段感觉很妙，能谈谈怎么想到这个比较的吗

就想成两个指针吧, j不停的往前, (j%i)在前i个位置里循环

我也是这么想的，但我在求最小字符串这里折腾了2小时没搞出来TvT

为什么会出现-1的情况，不是一定是至少为1吗

不会出现，删掉也ac了

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    string s;
    cin >> s;
    while(s != ".")
    {
        int t;//短字符串长度
        int m = s.size();//最短字符串长度
        int n = 1;//t最短时,i最大，i等于几

        for(int i = s.size();i ;i --)
        {
            t = s.size() / i;
            if(t * i != s.size())continue;//长度不一样就下一个(约数)

            string a,b;//接下来取小段字符串给到a，拼接字符串给到b
            a = s.substr(0,t);
            for(int j = 0;j < i;j ++)
                b += a;

            if(b != s)continue;

            if(m > t)
            {
                m = t;
                n = i;
            }

        }
        cout << n <<endl; 
        cin >> s;
    }
    return 0;
}

转了一圈，大佬你的太简洁明了了。

最后这里发现可以去掉 更加精简：if(flag) cout<<”1”<<endl;

我跟你思路一样，但我看完y总的思路之后就回不去了

if(flag) cout<<”-1”<<endl; 大佬你好，这个部分有点没看懂，不存在输出-1的情况吧？

-1相当于空，这里你输入string::npos也是一样的

确实不存在

非常棒题解，爱来自CN😍

我也爱你啊

可以int j = i，省去了比较第一个周期的

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    string s;
    string c=".";
    while(cin>>s,s!=c){
        int x=s.size();
        string a;
        for(int i=0;s[i];i++){
            a+=s[i];
            string b;
            int y=x/(i+1);
            while(y-->0){
               b+=a;
            }
            if(b==s){
                cout<<x/(i+1)<<endl;
                break;
            }
        }
    }
    return 0;
}

#include <iostream>

using namespace std;

int main()
{
    string s;

    while (cin >> s, s != ".")
        for (int i = 1, len = s.size(); i <= len; i ++)
            if (len % i == 0)
            {
                string a = s.substr(0, i);
                for (int j = 0; j < len / i - 1; j++) a += s.substr(0, i);
                if (a == s)
                {
                    cout << len / i << endl;
                    break;
                }
            }

    return 0;
}

import sys,operator
for line in sys.stdin:
line=line.strip()
if line!=’.’:
# 前n个str，以n为长度去看后面依次n位是否相同
sub=’‘
for i in range(len(line)):
sub=line[:i+1]
cnt=line.count(sub)
if operator.eq(line,sub*cnt):
print(cnt)
break

为什么照抄y总视频里的代码会超时啊

相当妙啊！

厉害orz

吴世杰来喽

没看懂呀

妙啊！确实是一个非常好的想法