根据输入的字符串求最长回文串,如果有多个最长回文串则全部输出

题目:

根据给定字符串是,找到最长的回文子串。

示例1:

输入:“babad”

输出:“bab,”aba"

示例2:

输入:“cbbd”

输出:“bb”

具体实现过程如下:

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Demo {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入字符串:");
        String s = sc.nextLine();
        // 判断字符串本身是否是回文串
        List<String> list = new ArrayList<>(); // 存放所有的回文串
        for (int i = 1; i < s.length(); i++) { // 控制开始查找的位置
            int left = 0,right = 0; // 分别表示向左和向右查询
            if(s.charAt(i-1) == s.charAt(i)){ //出现长度为偶数的回文串
                left = i-1;
                right = i;
            }else{
                left = i-1;
                right = i+1;
            }
            while (left >=0 && right <= s.length()-1){
                char cl = s.charAt(left);
                char cr = s.charAt(right);
                if(cl != cr){ // 如果两边的字符不相等,则结束while循环
                    break;
                }else{ //否则记录下回文串
                    String r = s.substring(left,right+1);
                    list.add(r);
                }
                // 将索引分别向两边扩散
                left--;
                right++;
            }

        }
        // 调用方法查询满足条件的回文串
        System.out.println("最长回文串是:");
        List<String> maxStr = maxStr(list);
        for (String s1 : maxStr) {
            System.out.println(s1);
        }
    }

    /**
     * 找最大的回文串,如果有多个最大长度的字符串则一并输出
     * @param list
     * @return
     */
    public static List<String> maxStr(List<String> list){
        List<String> resultList = new ArrayList<>();
        int length = 0;
        // 第一次遍历找出最长回文串的长度
        for (int i = 0; i < list.size(); i++) {
            if(list.get(i).length() > length){
                length = list.get(i).length();
            }
        }
        // 第二次查找满足长度的回文串
        for (String s : list) {
            if(s.length() == length){
                resultList.add(s);
            }
        }
        return resultList;
    }

}

 

测试结果:

第一种:
请输入字符串:
jklkjabsbakj
最长回文串是:
jklkj
absba

第二种:
请输入字符串:
jklkjabccba
最长回文串是:
abccba
第三种:
请输入字符串:
abba
最长回文串是:
abba

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值