描述 |
|
---|---|
知识点 | 字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归 |
运行时间限制 | 10M |
内存限制 | 128 |
输入 | 输入一个字符串 |
输出 | 返回有效密码串的最大长度 |
样例输入 | ABBA |
样例输出 | 4 |
import java.util.*;
public class Main{
public static void main(String[]args){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
String s=sc.next();
System.out.println(maxHuiwen(s));
}sc.close();}
private static int maxHuiwen(String s){
if(s.length()==0||s==null){return 0;}
int max=0;
for(int i=0;i<s.length();i++){
for(int j=i+1;j<s.length();j++){
if(s.charAt(i)==s.charAt(j)){if(huiwen(s.substring(i,j+1))){max=max>(j+1-i)?max:(j+1-i);}break;}
}
}
return max;
}
private static boolean huiwen(String s){
boolean bol=false;
for(int i=0;i<s.length()/2;i++){
if(s.charAt(i)==s.charAt(s.length()-i-1)){bol=true;}
}
return bol;
}
}