寻找当前字符串最大回文串

2016-7-29 15:47| 发布者: zhangjf| 查看: 652| 评论: 0

摘要: public class MaxHuiWen { public static void main(String args) { // TODO Auto-generated method stub String s = abb; MaxHuiWen(s); } //1.输出回文串 public static void MaxHuiWen(String s){ //存储字 ...

<无详细内容>

public class MaxHuiWen {
public static void main(String[] args) {
// TODO Auto-generated method stub
String s = "abb";
MaxHuiWen(s);
}
//1.输出回文串
public static void MaxHuiWen(String s){
//存储字符串的长度
int length = s.length();
//存储最长的回文串
String MaxString = "";
//遍历当前字符串的所有子串
for(int i = 0 ; i < length ; i++){
for(int j = i ; j < length + 1 ; j++){
String s1 = s.substring(i , j);
//如果当前字符串为回文串并且大于MaxString的长度，就替换当前MaxString
if(HuiWen(s1) && s1.length() > MaxString.length()){
MaxString = s1;
}
//System.out.println(s1);
}
}
//如果MaxString长度大于等于2，说明是回文串
if(MaxString.length() >= 2){
System.out.println(MaxString);
}
else{
System.out.println("没有回文串");
}
}
//2.判断字符串是否为回文串
public static boolean HuiWen(String s){
boolean flag = true;
int length = s.length();
char s1[] = s.toCharArray();
//从前，从后，遍历字符串，进行比较
for(int i = 0 , j = length - 1 ; i <= j ; i++ , j--){
if(s1[i] != s1[j]){
flag = false;
}
}
return flag;
}
}

复制代码

收藏邀请

上一篇：剑指offer面试题七：用两个栈实现队列下一篇：java的nio包的简单使用

		自动登录	找回密码
密码			立即注册

寻找当前字符串最大回文串

最新评论

相关分类