字符串乘方

字符串乘方

給定兩個字符串a和b,我們定義ab爲他們的連接。
例如，如果a=”abc” 而b=”def”， 則ab=”abcdef”。
如果我們將連接考慮成乘法，一個非負整數的乘方將用一種通常的方式定義：a0=””(空字符串)，a(n+1)=a∗(an)。

輸入格式
輸入包含多組測試樣例，每組測試樣例佔一行。
每組樣例包含一個字符串s，s的長度不超過100。
最後的測試樣例後面將是一個點號作爲一行。

輸出格式
對於每一個s，你需要輸出最大的n，使得存在一個字符串a，讓s=an。

輸入樣例：

abcd
aaaa
ababab

.
輸出樣例：

1
4
3

本題思路：每次取子串連接而成後判斷是否相等

#include<iostream>

using namespace std;
string m;

int f(string a)
{
    bool flag=false;
    int ans;
    for(int i=1;i<=a.size()&&!flag;i++)
    {
        string b=a.substr(0,i);
        string res="";
        if(a.size()%i==0)
        {
            for(int j=0;j<a.size()/i;j++)
                res+=b;
            if(res==a)
            {
                ans=a.size()/i;
                flag=true;
            }
        }
    }
    return ans;
}

int main()
{
    while(cin>> m,m!=".")
        printf("%d\n",f(m));
    return 0;
}