求字符串的最小正周期

来源:互联网 发布:java gzip压缩字符串 编辑:程序博客网 时间:2024/05/20 11:35

求字符串的最小正周期

#include <iostream>#include <cstring>   using namespace std;    int main()  {      int n;      char data[100];      cin>>n;      while(n--)      {          cin>>data;         int len=strlen(data);          for (int i=1;i<=len;++i)          {              if(len%i==0)              {                  int flag=1;                  for(int j=i;j<len;++j)                  {                      if(word[j]!=word[j%i])                      {                          flag=0;                          break;                      }                  }                  if(flag)                  {                      cout<<i<<endl;                     break;                  }              }          }          if (n!= 0)              cout<<endl;      }      return 0;  }  
0 0
原创粉丝点击