紫书，习题3-4求字符串的最小周期

缺乏、安全感 2022-05-26 07:21 124阅读 0赞

![70][]

/*
    	思路：
    	对于字符串 s
    	从 s 的第二个字符开始与 s 的前边所有字符比较
    	能进行比较的条件是 s 前边的字符个数必须是 len 的约数
    	也就是说 len%i == 0 才能进行比较（后边的字符长度得是前边的倍数，你的代码没有加入这个条件）
    	 
    	详细的请看代码注释 
    */
    
    
    #include<cstdio>
    #include<cstring>
    char s[100];
    int main() 
    {
    	int t;
    	scanf("%d",&t);//测试样例个数 
    	while(t--)
    	{
    		memset(s,0,sizeof(s));//初始化s 
    		scanf("%s",s);//输入字符串s 
    		int len=strlen(s);//s 的长度 
    		int flag;//一个标记，判断是否跳出循环 
    		for(int i=1;i<=len;i++)//从  这里得写 i<=len 因为如果这个字符串的周期可能是它的长度 
    			if(len%i==0)//如果后边的数是i的倍数，才进行比较  (len-i)%i==0 ---> len%i==0
    			{
    				flag=1;
    				for(int j=i;j<len;j++)//从 i 开始判断 长度为 i 的字符串前边的是不是相同 
    					if(s[j]!=s[j%i])
    					{
    						flag=0;//有不同的证明前 i 个字符不是周期数 
    						break;//退出循环，继续判断 
    					}
    				if(flag)	
    				{
    					printf("%d\n",i);//是周期数的话输入i .....这里得写 \n 不写会 WA 我第一次  就是这样WA的 
    					break;//找到之后退出 
    				}
    			}
    		if(t)	printf("\n");//t不是0的时候在输出一个空行 
    	}
    	return 0;
    }

[70]: /images/20220526/6ce4601399b7418b863d58bad05b09a5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，124人围观）

还没有评论，来说两句吧...

相关阅读

相关求字符串的最小编辑距离动态规划（java实现）

目录题目算法思路实现代码 -------------------- 题目 Levenshtein 距离，又称[编辑距离][Link 1]，指的是两个字符串

妖狐艹你老母/ 2023年09月27日 17:28/ 0 赞/ 75 阅读

相关字符串最小周期问题

如果一个字符串可以由某个长度为K的字符串重复多次得到，我们说该串以k为周期。例如abcabcabc以3为周期（注意，它也可以6或12为周期）。输入长度不超过80的字符串，输出它

╰半夏微凉°/ 2022年09月19日 05:16/ 0 赞/ 111 阅读

相关 poj 2406 KMP算法求字符串的最小周期

[点击打开链接][Link 1] 题意:求字符串的最小周期; 分析: 利用KMP算法求Next\[\]数组的过程可以求得最小周期, 我对KMP算法的Next\[\]数

痛定思痛。/ 2022年07月26日 05:23/ 0 赞/ 134 阅读

相关求最小公倍数

/ 求最大公倍数 / include<stdio.h> include<stdlib.h> int getM

矫情吗；*/ 2022年07月16日 06:00/ 0 赞/ 172 阅读

相关小红书2018编程_输出字符串中最大的数

> 题目：输入一个字符串，只有0-9的数字和大写字母，若字符串中有”RED”的子字符串则抵消该”RED”字符串，输出字符串中最大的数字，若无，则输出-1。 > > 输入：SG

た入场券/ 2022年06月08日 15:00/ 0 赞/ 114 阅读

相关紫书，习题3-4求字符串的最小周期

![70][] / 思路：对于字符串 s 从 s 的第二个字符开始与 s 的前边所有字符比较能进

缺乏、安全感/ 2022年05月26日 07:21/ 0 赞/ 125 阅读

相关木块问题，紫书UVa101

//输/、入n，得到编号为0~n-1的木块，分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作，操作分为四种。 //1、move a onto b：把木块a、b

矫情吗；*/ 2022年05月18日 04:59/ 0 赞/ 127 阅读

相关字符串求最大值

题目描述从键盘上输入3个字符串，求出其中最大者。输入输入3行，每行均为一个字符串。输出一行，输入三个字符串中最大者。样例输入

╰+攻爆jí腚メ/ 2022年05月10日 13:50/ 0 赞/ 346 阅读

相关【HDU 1358】Period（KMP求字符串周期）

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=1358][http_acm.hdu.edu.cn_showproblem.ph

骑猪看日落/ 2022年02月14日 02:09/ 0 赞/ 188 阅读

相关编译原理（紫龙书）第2版习题答案

转载于某大佬的github用来收藏[https://github.com/fool2fish/dragon-book-exercise-answers/find/master]

刺骨的言语ヽ痛彻心扉/ 2021年07月16日 22:38/ 0 赞/ 605 阅读