关注
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();
}
查看原帖
点赞 评论
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
5247次浏览 80人参与
# 春节提前走,你用什么理由请假? #
5101次浏览 111人参与
# 春节前,你还在投简历吗? #
7428次浏览 98人参与
# 实习到现在,你最困惑的一个问题 #
1983次浏览 57人参与
# 牛客AI体验站 #
13444次浏览 253人参与
# 牛友的春节生活 #
1801次浏览 60人参与
# 备战春招/暑实,现在应该做什么? #
1733次浏览 55人参与
# 从夯到拉,锐评职场mentor #
1629次浏览 31人参与
# 聊聊Agent开发 #
14929次浏览 368人参与
# 距离春招还有一个月,你现在是什么开局? #
3049次浏览 54人参与
# 推荐一个值得做的AI项目 #
4056次浏览 127人参与
# 暑期实习什么时候投? #
3661次浏览 85人参与
# 实习想申请秋招offer,能不能argue薪资 #
218620次浏览 1171人参与
# 腾讯工作体验 #
566969次浏览 3701人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
24454次浏览 105人参与
# 通信硬件2024笔试面试经验 #
269192次浏览 2053人参与
# 实习必须要去大厂吗? #
188526次浏览 1767人参与
# 正在春招的你,也参与了去年秋招吗? #
349960次浏览 2590人参与
# 双非本科的出路是什么? #
208776次浏览 1568人参与
# 最难的技术面是哪家公司? #
65415次浏览 971人参与
