题解 | #密码截取#
密码截取
http://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1
public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNext()) { // 注意 while 处理多个 case String str=in.next(); int max=0; for(int i=0;i<str.length();i++){ for(int j=i;j<str.length();j++){ if(huiwen(str,i,j)){ max=Math.max(max,j-i+1); } } } System.out.println(max); } } //判断是否是回文串,即是否是合法的密文 public static boolean huiwen(String s,int i,int j){ while(i<j){ if(s.charAt(i)!=s.charAt(j)){ return false; } i++; j--; } return true; }