习题3-4 周期串

最新推荐文章于 2022-10-02 16:34:11 发布

He ZIJI

最新推荐文章于 2022-10-02 16:34:11 发布

阅读量278

点赞数

分类专栏：算法竞赛入门经典第二版

本文链接：https://blog.csdn.net/abcd1476/article/details/79518658

版权

算法竞赛入门经典第二版专栏收录该内容

6 篇文章 0 订阅

订阅专栏

/*
	有两种情况：1.abcabc之类  2.abcabgabcabg之类 
		
*/
#include"stdio.h"
#include"string.h"
#define maxn 85
int 
	main()
	
	{
		char A[maxn];
		
		while(scanf("%s",A)==1)
			{
				int i=0,n=0,p=1;
				while(1)
				{
				
				if(A[0]!=A[++i]) ;   /*只有当A[0]和一个元素相同时，才能初步判断有可能是周期，
		所以在没有相同时，继续循环判断 */ 	
				else 
				{
					int k;
					
					for(k=i;k<strlen(A)-1;)
						if(A[++n]!=A[++k])
							{ 
								while(1)
								{
									if(A[++k]==A[0])  break;
								}
								p=0;
								break;	
							}
								
					if(p)  //判断一二种情况 ，属于哪种 
						{
							printf("%d\n",i);
							break;
						}
					else 
						{
							printf("%d\n",k);
							break;
						}
				}
				}
				
			}
			return 0;
	 }