题解 | #密码截取#
密码截取
https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while(in.hasNextLine()){
String s = in.nextLine();
int n = s.length();
int maxLen = 0;
for(int i=0 ; i<n ; ++i){
int a = expand(s, i, i); //考虑奇数
int b = expand(s,i,i+1); //考虑偶数情况
maxLen = Math.max(maxLen, Math.max(a,b));
}
System.out.println(maxLen);
}
}
public static int expand(String s, int left, int right){
while(left>=0 && right<s.length()){
char cL = s.charAt(left);
char cR = s.charAt(right);
if(cL == cR){
--left;
++right;
}
else{
break;
}
}
return right-left-1;
}
}
查看7道真题和解析