最小循环节

[编程题]最小循环节

热度指数：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$ 的最小循环节。

输入描述:

在一行上输入一个长度不超过  、由大小写字母混合构成的字符串  ，代表初始字符串。

输出描述:

在一行上输出一个整数，代表字符串  的最小循环节的长度。

示例1

输入

abcabcD

输出

说明

在字符串  中，最小循环节为  ，其长度为  。

算法知识视频讲解

Java

牛客281381469号

脑筋急转弯题，实际上就是求有多少个不同的字母。
import java.util.Scanner;
import java.util.HashSet;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String str = in.nextLine();
            HashSet<Character> set = new HashSet<>();
            for (char c : str.toCharArray()){
                set.add(c);
            }
            System.out.println(set.size());
        }
    }
}

发表于 2025-07-18 19:16:31 回复(1)

Java

我好中意你啊

import java.util.*;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

while (in.hasNext()) {

String str = in.nextLine();

Set<Character> set = new HashSet<Character>();

for (int i = 0; i < str.length(); i++) {

set.add(str.charAt(i));