紫书习题3-4 周期串

#include<stdio.h>
#include<string.h>
int main(void)
{
    int n,stlen,i,j;
    char carr[1000];
    while(scanf("%d",&n)!=EOF)
    {
        while(n--)
        {
            scanf("%s",carr);
            stlen=strlen(carr);
            for(i=1; i<=stlen; i++)
            {
                if(stlen%i==0)
                {
                    for(j=i;j<stlen; j++)
                        if(carr[j]!=carr[j%i])break;
                    if(j==stlen)
                    {
                        printf("%d\n",i);
                        break;
                    }
                }
            }
            if(n)printf("\n");
        }
    }
    return 0;
}

时间： 2025-01-02 06:05:37

紫书习题3-4 周期串的相关文章

紫书习题3-5

#include <iostream> #include <cstdio> #include <algorithm> using namespace std; const char inst[] = "ABLR"; const int dir[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; int main(void) { int t = 0; char s[5][6]; char c; while ((s[0

紫书习题2-5 分数化小数

1 #include<stdio.h> //基础版 2 #define MAX 110 3 4 int main(void) 5 { 6 int a, b, c; 7 scanf("%d %d %d",&a,&b,&c); 8 9 int integer = a/b; 10 int remainderTemp=a%b; 11 int arr[MAX]; 12 13 for(int i = 0; i< c; i++){ 14 int result

紫书习题3-1 得分（字符串）

1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 char s[100]; 6 scanf("%s",s); 7 int sum=0; 8 int cnt=0; 9 for(int i=0;i<strlen(s);i++) 10 { 11 if(s[i]=='O') 12 { 13 cnt++; 14 sum+=cnt; 15 } 16 else 17 { 18 cnt=0; 19 }

紫书习题3-3 数数字

#include <stdio.h> #include <string.h> int main(void) { int n ; //freopen("input.txt" , "r" , stdin); //freopen("output.txt" , "w" , stdout); scanf("%d" , &n); while(n--) { int N ; int i ;

紫书习题3-2 分子量（字符串，常量数组）

#include<stdio.h> #include<string.h> int main() { int t,i,num; char a[]={'C','H','O','N'}; double n[]={12.01,1.008,16.00,14.01};//此所谓之常量数组的妙用 char s[105]; double sum; scanf("%d",&t); while(t--) { sum=0;//每次多组数据输入时sum复位 scanf(&quo

紫书习题2-3 倒三角形

#include<iostream> #include<cstdio> #include<cstring> using namespace std; main() { int n,i,j; scanf("%d",&n); for(i=n-1;i>=0;i--){ for(j=0;j<n-i-1;j++){ printf(" ");//先把二维全置为空格 } for(j=0;j<2*i+1;j++){//把

[华为机试练习题]1.周期串问题

题目一[周期串问题] 如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期.例如,abcabcabcabc以3为周期(注意,它也可以6和12为周期,结果取最小周期3).字符串的长度小于等于100,由调用者保证. 接口说明原型: int GetMinPeriod(char *inputstring); 输入参数: char * inputstring:字符串返回值: int 字符串最小周期代码一 /*-----------------------------------

紫书第三章数组和字符串

1 序系统的整理下第三章的学习笔记.例题代码是在未看书本方法前自己尝试并AC的代码,不一定比书上的标程好:习题除了3-8百度了求解方法,其它均独立完成后,会适当查阅网上资料进行整理总结.希望本博文方便自己日后复习的同时,也能给他人带来点有益的帮助(建议配合紫书--<算法竞赛入门经典(第2版)>阅读本博客).有不足或错误之处,欢迎读者指出. 2 例题 2.1 UVa272--Tex Quotes #include <stdio.h> int main() { bool log

紫书第4章函数和递归

1 序系统的整理下第四章的学习笔记.同上次一样,尽量在不依赖书本的情况下自己先把例题做出来.这次有许多道题代码量都比较大,在例题中我都用纯C语言编写,但由于习题的挑战性和复杂度,我最终还是决定在第五章开始前,就用C++来完成习题.不过所有的代码都是能在C++提交下AC的. 在习题中,我都习惯性的构造一个类来求解问题,从我个人角度讲,这会让我的思路清晰不少,希望自己的一些代码风格不会影响读者对解题思路的理解. 其实在第四章前,我就顾虑着是不是真的打算把题目全做了,这些题目代码量这么大,要耗费很

紫书 习题3-4 周期串

紫书 习题3-4 周期串的相关文章

紫书习题3-4 周期串

紫书习题3-4 周期串的相关文章