题解 | #密码截取#

import java.util.Scanner;

public class Main { /* HJ32 密码截取 输入描述： 输入一个字符串（字符串的长度不超过2500） 输出描述： 返回有效密码串的最大长度

输入：ABBA 输出：4

输入：ABBBA 输出：5

输入：12HHHHA 输出：4 */ public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()){ String a = in.nextLine(); int res = 0; for (int i = 0; i < a.length(); i++) { for (int j = a.length()-1; j > i; j--) { if(check(a,i,j)){ res=Math.max(res,j-i+1); } } } System.out.println(res); } } public static boolean check (String s,int left,int right) { while (left<right) { if (s.charAt(left) != s.charAt(right)) { return false; } else { left++; right--; } } return true; } }