当前位置: 代码迷 >> 综合 >> PIPIOJ 1136: k周期串 简单字符串处理
  详细解决方案

PIPIOJ 1136: k周期串 简单字符串处理

热度:59   发布时间:2024-02-27 20:24:01.0

题目:

http://39.106.164.46/problem.php?id=1136

代码如下:

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<queue>
#include<cstring>
#include<vector>
#include<stack>
#include<map>
#include<set>
#define MAX 105
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;string s;int main(){
    int t;cin>>t;while(t--){
    cin>>s;int len=s.length();int ans;for(int l=1;l<len;l++){
    bool flag=true;for(int i=0;i<len-l;i++){
    if(s[i]!=s[i+l]){
    flag=false;break;}}if(flag){
    ans=l;break;}}cout<<ans<<endl<<endl;}return 0;
}