zoukankan      html  css  js  c++  java
  • 周期串

    我对字符串或者圆环中的取余处理非常的头疼,果不其然,做这道题的时候想了半天也没有做对,尝试了各种取余运算,但还是不得其解,后在网上找寻,终于明白该如何解这道题,或者说终于明白该怎么处理取余运算。

     1 #include <stdio.h>
     2 #include <string.h>
     3 int main(){
     4     char str[100];
     5     int flag = 0;
     6     gets(str);
     7     int len = strlen(str);
     8     for(int i = 1; i <= len; i ++){      //周期最小为i,注意i不能从0开始。假设周期为1,那么最好的一种情况就是从第二个开始便相等。
     9         if(len % i == 0){
    10             flag = 1;              //能够整除进来就表明这有可能是最小周期,暂时先将flag标记为1
    11             for(int j = i; j < len; j ++){ //从i开始,代表最小周期为i
    12                 if(str[j] != str[j % i]){  //这个for语句是本段代码的核心部分
    13                     flag = 0;
    14                     break;
    15                 }
    16             }
    17             if(flag){
    18                 printf("%d
    ",i);
    19                 break;
    20             }
    21         }
    22     }
    23     return 0;
    24 }
  • 相关阅读:
    Codeforces Round #274 (Div. 2)
    codeforces 477C
    ZOJ 3822 Domination
    Codeforces Round #271 (Div. 2)
    进程
    线程
    udp和tcp特点 实现文件上传
    面向对象补1
    socket基本语法和粘包
    网络编程
  • 原文地址:https://www.cnblogs.com/pureayu/p/12239759.html
Copyright © 2011-2022 走看看