关注
import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s = in.nextLine(); in.close(); int len = s.length(); char[] ch = s.toCharArray(); ArrayList<Integer> index = new ArrayList<>(); for(int i=0;i<len-1;i++) { if(ch[i]==ch[i+1]) { index.add(i); } } if(index.size()==0) { System.out.println(len); return; } int max = index.get(0)+1; int[] value = new int[index.size()+1]; value[0] = max; for(int i=1;i<index.size();i++) { int length = index.get(i)-index.get(i-1); value[i] = length; max = Math.max(max, length); } max = Math.max(max, len-1-index.get(index.size()-1)); value[index.size()] = len-1-index.get(index.size()-1); if(ch[0]!=ch[len-1]) { max = Math.max(value[0]+value[index.size()], max); } int ii = 1; for(int i=1;i<index.size();i++) { int length = 0; if(ch[i]!=ch[len-1]) { length = value[index.size()]+value[ii]; } ii++; max = Math.max(max, length); } System.out.println(max); } } 刚刚写了下,跑了下测试用例,都能过,但是不知道其他能不能
查看原帖
点赞 评论
相关推荐
查看11道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 27无实习不投日常了明年3月直接战暑期或者找日常可行吗4720
- 2... 学院本放弃秋招了3440
- 3... 腾讯、快手、百度Q3财报新鲜出炉!3364
- 4... 双九无实习 CPP 拿下 SSP-秋招总结(其二)3289
- 5... 被导员发现之后续集:3063
- 6... wxg和字节flow咋选2858
- 7... Gemini3用了吗,前端是不是无了?2828
- 8... “受虐狂”再选一次还要选这份苦差事2822
- 9... 震惊!某HR居然给我发了这样的邮件......2781
- 10... 双九无实习CPP拿下SSP-秋招总结(其一)2701
正在热议
更多
# OC/开奖 #
183822次浏览 1295人参与
# 材料人,你最希望上岸的是? #
10662次浏览 56人参与
# 腾讯音乐秋招 #
429345次浏览 4771人参与
# 那些年,我收到的‘奇葩’回复 #
17764次浏览 141人参与
# AI时代,哪些岗位最容易被淘汰 #
10026次浏览 86人参与
# 职场中那些令人叹为观止的八卦 #
26315次浏览 225人参与
# 小红书开奖了 #
30383次浏览 150人参与
# 蚂蚁求职进展汇总 #
130264次浏览 1198人参与
# 秋招你经历过哪些无语的事 #
18406次浏览 222人参与
# 得物求职进展汇总 #
134657次浏览 961人参与
# 秋招吐槽大会 #
81923次浏览 723人参与
# 校招薪资来揭秘 #
69985次浏览 456人参与
# 实习学不到东西怎么办? #
263465次浏览 2483人参与
# 实习心态崩了 #
91396次浏览 480人参与
# 第一份工作能做外包吗? #
81297次浏览 555人参与
# 实习,不懂就问 #
131282次浏览 1234人参与
# 你找工作想离家近 or 离家远? #
15099次浏览 230人参与
# 我的职场社死时刻 #
19790次浏览 162人参与
# 你秋招最后悔的选择 #
15532次浏览 120人参与
# 来聊聊机械薪资天花板是哪家 #
154203次浏览 829人参与
# 哪些公司开始补录了 #
19638次浏览 157人参与
# XX请雇我工作 #
14358次浏览 112人参与