一个字符串的最大回文前缀长度
求一个字符串的最大回文前缀长度。回文是指正反方向读起来都一样的字符串,比如“abcdcba”就是一个回文。
Scanner in = new Scanner(System.in);
while (in.hasNext()){
String input = in.next();
int len = input.length();
int i = 0,j = len - 1;
int end = j;
while (i <= j){
if (input.charAt(i) == input.charAt(j)){
i++;
j--;
}else {
i = 0;
j--;
end = j;
}
}
System.out.println(end+1);
}
in.close();