关注
第二题写了On
import java.util.*;
public class Main {
private static int[] getAns(String s,int left,int right){
if (s.charAt(left)==s.charAt(right)){
return new int[]{left,right-1,left+1,right};
}else {
int newLeft=left,newRight=right;
while (s.charAt(newLeft)!=s.charAt(right)) newLeft++;
int len1=right-newLeft;
while (s.charAt(newRight)!=s.charAt(left)) newRight--;
int len2=newRight-left;
return len1>len2?getAns(s,newLeft,right):getAns(s,left,newRight);
}
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s=in.next();
int[] ans=getAns(s,0,s.length()-1);
for (int an : ans) {
System.out.print(++an+" ");
}
}
}
查看原帖
3 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# OC/开奖 #
197510次浏览 1342人参与
# 材料转码还有必要吗? #
31935次浏览 152人参与
# 腾讯音乐秋招 #
432014次浏览 4779人参与
# 你面试时吹过最大的牛 #
455次浏览 1人参与
# 实习学到最有价值的工作习惯 #
41326次浏览 363人参与
# 蚂蚁求职进展汇总 #
133065次浏览 1209人参与
# 百度秋招 #
52825次浏览 389人参与
# 为了秋招你都做了哪些准备? #
25770次浏览 497人参与
# 滴滴求职进展汇总 #
278403次浏览 2368人参与
# 你知道哪些职场黑话? #
64644次浏览 447人参与
# 材料人,你最希望上岸的是? #
13114次浏览 58人参与
# 哪些行业值得去? #
10991次浏览 63人参与
# 那些年,我收到的‘奇葩’回复 #
29536次浏览 175人参与
# 牛客十周岁生日快乐 #
186038次浏览 1829人参与
# 秋招投简历越早越好吗 #
99626次浏览 839人参与
# 实习需要主动找活干吗? #
56324次浏览 297人参与
# 秋招你经历过哪些无语的事 #
26439次浏览 257人参与
# 你今年的保底offer是哪家 #
145112次浏览 620人参与
# 校招薪资来揭秘 #
96042次浏览 596人参与
# 2022毕业即失业取暖地 #
121448次浏览 710人参与
# CVTE求职进展汇总 #
26477次浏览 327人参与
# 双非本科的出路是什么? #
178724次浏览 1456人参与