Uva455

来源:互联网 发布:2017购物软件排行 编辑:程序博客网 时间:2024/06/05 14:57
#include <iostream>#include <string>#include <cstdio>using namespace std;int main(void){int count=0;cin>>count;while(count--){string s;cin>>s;int length=s.size();int i=0,j=1;//核心代码while(1){if((i+j)<length&&s[i]==s[i+j])i++;else if((i+j)==length)break;else{i=0;j++;continue;}}if(0==length%j)//判断是否能被字符串的长度整除,因为最小周期能被整除{//特别注意题目输出的要求,必须是每两行之间有一个空行,一直忘记了输出这个空行而WAif(count)cout<<j<<endl<<endl;else cout<<j<<endl;}else{if(count)cout<<length<<endl<<endl;else cout<<length<<endl;}}return 0;}

0 0
原创粉丝点击