UVa455周期串

最新推荐文章于 2024-06-07 23:35:15 发布

efine_dxq

最新推荐文章于 2024-06-07 23:35:15 发布

阅读量911

点赞数

文章标签： uva

本文链接：https://blog.csdn.net/efine_dxq/article/details/47341173

版权

解题报告专栏收录该内容

35 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
int main(){
   int n;
   char str[81];
   int len;
   while(scanf("%d",&n)==1&&n){
       scanf("%s",str);
       len = strlen(str);
       for(int i=1;i<=len;i++) if(len%i==0){
           int ok = 1;
           for(int j=i;j<len;j++)
                if(str[j]!=str[j%i]) {
                   ok=0;
                   break;
                }
           if(ok) {
               printf("%d\n",i);
               break;
           }
//           for(int i=0;i<k;i++){
//               for(int j=i+k;j<len;j+=k) //越界
//                   if(str[i]!=str[j]) {
//                       flag=0;
//                       break;
//                   }
//              if(flag==0) break;
//           }
//           if(flag==1) {
//              printf("%d\n",k);
//              break;
//           }
        }
   }
   return 0;
}