周期字符串!

输入格式

第一行,一个整数N,表示截获到的信号的长度

第二行一个长度为N的字符串,表示这个信号

输出格式

这个信号的最小重复单位的长度

样例

样例输入1
复制代码
6
233233

Copy

样例输出1
复制代码
3

Copy

样例输入2
复制代码
8
12312341

Copy

样例输出2
复制代码
8

Copy

解释

233233这个字符串的最小重复单位为233,其长度为3

12312341这个字符串最小重复单位是他自己,长度为8

数据范围与提示

1 <= N <= 1000

复制代码
#include<stdio.h>
#include<string.h>
int p(char *s,int n){
	for(int t=1;t<=n;t++){//枚举周期t 
		if(n%t==0){//周期t一定是长度n的倍数 
			int flag=1;
			for(int i=0;i<n;i++){//遍历数组判断t是否是周期 
				if(s[i]!=s[i%t]){//若t是周期,则下标i与i%t对应的字符相同 
					flag=0;
					break;
				}
			}
			if(flag==1)return t;
		}
	}
	return n;
}
int main(){
	int n;
	scanf("%d",&n);
	char s[10010];
	scanf("%s",s);
	int l=strlen(s);
	int T=p(s,l);
	printf("%d",T);
	return 0;
} 
相关推荐
拾光Ծ13 分钟前
【数据结构】二叉搜索树 C++ 简单实现:增删查改全攻略
数据结构·c++·算法
小贾要学习13 分钟前
编程中常见的排序算法
数据结构·c++·算法·排序算法
Yupureki19 分钟前
从零开始的C++学习生活 4:类和对象(下)
c语言·数据结构·c++·学习
草莓熊Lotso23 分钟前
揭开 C++ vector 底层面纱:从三指针模型到手写完整实现
开发语言·c++
还有几根头发呀37 分钟前
[特殊字符] LeetCode 143 重排链表(Reorder List)详解
数据结构·链表
hui函数42 分钟前
python全栈(基础篇)——day04:后端内容(字符编码+list与tuple+条件判断+实战演示+每日一题)
开发语言·数据结构·python·全栈
晨非辰3 小时前
《剑指Offer:单链表操作入门——从“头删”开始破解面试》
c语言·开发语言·数据结构·c++·笔记·算法·面试
啊我不会诶7 小时前
24ICPC成都站补题
数据结构·算法
仟千意7 小时前
数据结构:栈和队列
数据结构
渡我白衣7 小时前
list 与 forward_list:一场 STL 中的“链表哲学”之争
数据结构·c++·list