关注
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(); // 读取字符串的长度
String s = sc.next(); // 读取字符串
s += s; // 将字符串自身拼接,模拟环形序列
int ans = 1; // 用于记录最长的连续不同字符子序列的长度
int cur = 1; // 当前连续不同字符子序列的长度
// 遍历拼接后的字符串,寻找最长的连续不同字符子序列
for (int i = 1; i < 2 * n; i++) {
if (s.charAt(i) != s.charAt(i - 1)) { // 当前字符与前一个字符不同
cur++;
ans = Math.max(ans, cur); // 更新最大长度
} else {
cur = 1; // 如果字符相同,重新开始计数
}
}
// 最终结果应该是 ans 与 n 的最小值,避免环形序列的重复计数
System.out.println(Math.min(ans, n));
sc.close();
}
查看原帖
点赞 评论
相关推荐
01-19 12:48
门头沟学院 C++
只想搞钱的鸽子很喜欢...:混账是很多的,还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
5484次浏览 82人参与
# 春节提前走,你用什么理由请假? #
5290次浏览 119人参与
# 春节前,你还在投简历吗? #
7880次浏览 105人参与
# 实习到现在,你最困惑的一个问题 #
2108次浏览 60人参与
# 牛客AI体验站 #
13506次浏览 253人参与
# 从夯到拉,锐评职场mentor #
1721次浏览 36人参与
# 牛友的春节生活 #
2038次浏览 64人参与
# 聊聊Agent开发 #
15504次浏览 387人参与
# 备战春招/暑实,现在应该做什么? #
1809次浏览 57人参与
# 推荐一个值得做的AI项目 #
4186次浏览 131人参与
# 距离春招还有一个月,你现在是什么开局? #
3154次浏览 54人参与
# 暑期实习什么时候投? #
3747次浏览 90人参与
# 找工作,行业重要还是岗位重要? #
96297次浏览 1837人参与
# 面试紧张时你会有什么表现? #
25312次浏览 170人参与
# 实习想申请秋招offer,能不能argue薪资 #
218629次浏览 1171人参与
# 听劝,这个简历怎么改 #
380481次浏览 1825人参与
# 实习必须要去大厂吗? #
188548次浏览 1767人参与
# 双非本科的出路是什么? #
208822次浏览 1568人参与
# 你觉得今年秋招难吗 #
1971961次浏览 18487人参与
# 校招入职后的感受 #
481259次浏览 3674人参与