关注
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();
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
20166次浏览 145人参与
# 你遇到过哪些神仙同事 #
145408次浏览 769人参与
# 我的求职总结 #
491976次浏览 6905人参与
# 拼多多工作体验 #
63644次浏览 442人参与
# 27届实习投递记录 #
91709次浏览 955人参与
# 我是XXX,请攻击我最薄弱的地方 #
99436次浏览 651人参与
# 美团秋招笔试 #
219578次浏览 1198人参与
# 牛油的搬砖plog #
208682次浏览 1339人参与
# 产品实习,你更倾向大公司or小公司 #
230462次浏览 2152人参与
# 职场吐槽大会 #
362232次浏览 2308人参与
# 什么专业适合考公 #
74174次浏览 498人参与
# Vibe Coding 会干掉初级岗位吗? #
52859次浏览 337人参与
# 找工作,行业重要还是岗位重要? #
105483次浏览 1852人参与
# AI Coding实战技巧 #
32587次浏览 403人参与
# 得物app工作体验 #
68089次浏览 123人参与
# 蚂蚁求职进展汇总 #
176465次浏览 1299人参与
# 如果校招重来我最想改变的是 #
418350次浏览 3258人参与
# 25届网易互娱暑实进度 #
110548次浏览 806人参与
# 小厂实习有必要去吗 #
95718次浏览 455人参与
# 你认为工作的意义是什么 #
289465次浏览 1584人参与


