777. 字符串乘方

给定两个字符串 a 和 b，我们定义 a×b为他们的连接。

例如，如果 a=abc 而 b=def， 则 a×b=abcdef。

如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a^0=``(空字符串)，a(n+1)=a×(a^n)。

输入格式

输入包含多组测试样例，每组测试样例占一行。

每组样例包含一个字符串 s,s 的长度不超过 100，且不包含空格。

最后的测试样例后面将是一个点号作为一行。

输出格式

对于每一个 s，你需要输出最大的 n，使得存在一个字符串 a，让 s=a^n。

输入样例：

abcd
aaaa
ababab
.

输出样例：

1
4
3

一、介绍substr函数

string x=s.substr() //默认时的长度为从开始位置到尾

string y=s.substr(5) //获得字符串s中 从第5位开始到尾的字符串

string z=s.substr(5,3); //获得字符串s中 从第5位开始的长度为3的字符串

二、解决方案：

1.以周期为单位，拼接n次与原字符串比较

#include <iostream>
using namespace std;
int main(){
    string str;
    while(cin>>str,str!="."){
        int i=1;
        for(;;i++){//str[len]/i是每一个a的长度;a的长度最短，则n的值越大
        if(str.size()%i==0){
            //cout<<i<<"   ";
            string c;
            c+=str.substr(0,i);
            //cout<<c<<endl;
            //cout<<str.size()/i<<"     ";
            string s;
            for(int k=0;k<str.size()/i;k++) s+=c;
            //cout<<s<<endl;
            if(s==str){
                cout<<str.size()/i<<endl;
                break;
            }
        }
        }
        //cout<<str<<endl;
    }
    return 0;
}

2.因为这道题是让求几次方，其实我们可以当成周期串来处理，输入一个字符串，找到他的最小周期，然后让字符串长度除以它的最小周期就是它的几次方了。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    while(cin>>s)
    {
        int flag;
        if(s[0]=='.')   break;
        int len=s.size();
        for(int i=1;i<=len;i++)
        {
            flag=0;
            if(len%i!=0)    continue;
            for(int j=0;j<len;j++)
                if(s[j]!=s[j%i])    {flag=1;break;}
            if(!flag)   {cout<<len/i<<endl;break;}
        }
    }
}