D - Periodic Strings UVA - 455

最新推荐文章于 2024-11-15 16:06:58 发布

Laity（俗人）！

最新推荐文章于 2024-11-15 16:06:58 发布

阅读量118

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/laity__c/article/details/107781499

版权

D - Periodic Strings UVA - 455原地址

题目大意：查找字符串循环的最小字数；

思路，运用字符串类substr或find函数进行查找

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<bits/stdc++.h>
using namespace std;

int main(){
	int T;
	cin >> T;
	while(T--){
		string s;
		cin >> s;
		int len=s.length();
		for(int i=1;i<=len;i++){
			if(len%i==0){查找可能的个数
			int flag=1;//判断
			string ss=s.substr(0,i);
			for(int k=i;k+i<=len;k+=i){//倒数前i个 
				string sss=s.substr(k,i);
				if(ss!=sss) {开始判断
					flag=0;
					break;
				}
			}
			if(flag) {
				printf("%d\n",i);
				break;
				}						
			}
		}
		if(T!=0) printf("\n");//格式，答案之间留空行
	}	
	return 0;
}