题目描述

给定两个字符串a和b，我们定义a×b为他们的连接。
例如，如果a=abc而b=def，则a×b=abcdef。
如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a0=
``(空字符串)，a(n+1)=a×(an)。

样例

#include<iostream>
#include<string>

using namespace std;

int main()
{
    string s;
    while(cin>>s,s!="."){
        int maxnum=s.size();
        int ans=1;
        for(int i=0;i<s.size();i++){
            string temp;
            for(int j=0;j<maxnum;j++){
                temp=temp+s.substr(0,ans);
            }
            if(temp==s){
                cout<<maxnum<<endl;
                break;
            }
            ans++;
            maxnum=s.size()/ans;
        }
    }

    return 0;
}