HDU 455

来源:互联网 发布:淘宝的高级搜索在哪里 编辑:程序博客网 时间:2024/06/18 09:13

这一题虽然简单,可我还是花了蛮长的时间AC。还是太菜了。

但我感觉我的代码是简单的,对于那些两层循环的来说。

没有考虑adca这种情况


#include<iostream>#include<cstring>using namespace std;int Less(const char* s,int x,int y){int lengh=strlen(s);for(int i=0;(x+i)<lengh;i++)   if(s[x+i]!=s[y+i])     return 0;        return 1;}int main(){int N;cin>>N;int k=0;while(N--){if(k++) cout<<endl;        char s[85];cin>>s;int lengh=strlen(s);int ans=0;for(int i=1;i<lengh;i++){  if(Less(s,i,ans))   {ans=i;break;  }}if(ans==0||lengh%ans!=0)就是在后面的地方的条件下失足了  cout<<lengh<<endl;else    cout<<ans<<endl;}return 0;}