#30609: 暴力解 C++參考解答


zaqxswdce26@gmail.com (卡比獸)

學校 : 不指定學校
編號 : 192970
來源 : [49.216.222.215]
最後登入時間 :
2023-10-24 13:17:05
a223. 10298 - Power Strings -- UVa10298 | From: [220.141.64.118] | 發表日期 : 2022-05-31 19:46

#include <iostream>
#include <string>
using namespace std;
int main(void)
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    string str;
    bool can;
    int a,b,c;
    
    while(true)
    {
        cin>>str;
        if(str==".")
            break;
        can=false;
        for(a=1;a<=str.size() && !can;a++)//len
            if(str.size()%a==0)
            {
                can=true;
                for(b=0;b<a && can;b++) //time
                    for(c=b+a;c<str.size() && can;c+=a)
                        if(str[c]!=str[c-a])
                            can=false;
            }
        cout<<str.size()/(a-1)<<"\n";
    }

    return 0;
}

 
ZeroJudge Forum