首页 > 最小循环节
开通博客写题解
头像 佛系的青年
发表于 2025-03-15 11:41:17
主要是想通，这题的答案就是字符s去重后的长度，因为题目说的是可以无限制的添加任意字符 #include <iostream> #include <set> using namespace std; int main() { string s; cin &g 展开全文
去ta的博客 赞 (16) 回复(0) 收起
头像 牛客研究僧
发表于 2025-03-05 15:07:56
print(len(set(input())))
去ta的博客 赞 (4) 回复(1) 收起
头像 覃亦语
发表于 2025-03-14 16:56:14
因为可以插入任何字符，所以最小循环节为原始字符串拥有的那些字符，所以最小循环节的长度就是原有字符串去重后的长度 s = input() print(len(set(s)))
去ta的博客 赞 (3) 回复(1) 收起
头像 1900201910072158499
发表于 2025-08-21 15:36:32
import java.util.HashSet; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] ar 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 凉风1
发表于 2025-07-22 20:51:15
s = input().strip() s = set(s) print(len(s)) 其实就是算不重复的字符数量
去ta的博客 赞 (1) 回复(0) 收起
头像 十有久诚
发表于 2026-04-02 01:24:54
关键在思路。因为可以无限且在任意位置添加元素，给出的字符串的重复字符可以理解为添加的元素，因此变相在求字符串的不重复元素。 import java.util.HashSet; import java.util.Scanner; public class Main { public stat 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 说这不是bug的都很英俊
发表于 2025-07-20 20:53:12
import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class Main { public static void main(String[] args) { Sc 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 荔枝荔枝荔枝
发表于 2025-06-02 10:29:55
/** * 需要理解题目本质： * 循环 -> 重复 -> 节点再生 * 循环意味着会有重复的元素； * 所以只要有重复的元素，就可以以这个元素为据点，往其前后填充缺省的不重复的部分，形成一个循环节； * 就 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 扎男_
发表于 2025-04-04 18:32:40
活动地址： 牛客春招刷题训练营 - 编程打卡活动#include <iostream>#include<set>using namespace std;int main() {    string s;    cin>>s;    set<char>s 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 喜欢拱白菜的香菇想开了
发表于 2025-03-03 14:27:44
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”