首页 > 试题广场 >

最小循环节

[编程题]最小循环节
  • 热度指数：3960 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 512M，其他语言1024M
  • 算法知识视频讲解
\hspace{15pt}给定一个长度为 n 、由大小写字母混合构成的字符串 s，你可以无限次的往字符串的任何地方插入任意字符。求新字符串 s 的最小循环节。

\hspace{15pt}对于字符串 b ，找到最短长度的子串 a ，使得字符串 b 是由子串 a 拼接若干次得到的，即 b=aa \cdots a 。这里的子串 a 的长度即为字符串 b 的最小循环节。

输入描述:
\hspace{15pt}在一行上输入一个长度不超过 10^5 、由大小写字母混合构成的字符串 s ，代表初始字符串。


输出描述:
\hspace{15pt}在一行上输出一个整数，代表字符串 s 的最小循环节的长度。
示例1

输入

abcabcD

输出

4

说明

\hspace{15pt}在字符串 \texttt{ 中，最小循环节为 \texttt{ ，其长度为 4 。
算法知识视频讲解
添加回答
C
洛篝头像 洛篝
#include <stdio.h>
int main() {
    char c,s[1000],num=0,k=0;
    while(c=getchar(),c!='\n'){
        for(int i=0;i<num;i++){
            if(s[i]==c) k=1;
        }
        if(k==0) {s[num]=c;num++;}
        k=0;
    }
    printf("%d",num);
}
发表于 2025-05-08 21:54:37 回复(0)
C
在考古的coder很讲原则头像 在考古的coder很讲原则
#include <stdio.h>
#include<string.h>
int main()
{
    char str[100001];
    int hash[128]={0};
    scanf("%s",str);
    int m=strlen(str);
    for(int i=0;i<m;i++)
    {
        int asc=(int)str[i];
        hash[asc]+=1;
    }
    int sum=0;
    for(int i=0;i<128;i++)
    {
        if(hash[i]>0)
        sum++;
    }
    printf("%d",sum);
}
发表于 2025-03-20 08:53:22 回复(0)
提交观点

问题信息

哈希
难度：
2条回答 597浏览

热门推荐

相关试题

最小循环节

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号