找出一段文本中所有长度大于5的回文串

今儿朋友阿里三面,有这么一道题。
题目描述:
打印出一段文本中的所有长度大于5的回文串,请用你熟悉的语言编码。
先给出Java语言的,后面又时间会给出python的版本。
Java实现:

package com.cd.utils;

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

public class Test {

	
	public static ArrayList<String> findAllHuiWen1(String s){
	    ArrayList<String> list = new ArrayList<String>();
	    if(s==null || s.length()==0) return list;
	    for(int i=0; i<s.length(); i++){
	        for(int j=i+1; j<=s.length(); j++){
	            String subString = s.substring(i, j);
	            if(isHuiWen(subString) && !list.contains(subString))    
	                list.add(subString);
	        }
	    }
	    return list;
	}

	public static boolean isHuiWen(String s){
	    if(s==null || s.length()==0) return false;
	    char[] arr = s.toCharArray();
	    int left = 0;
	    int right = arr.length-1;
	    while (left<right){
	        if(arr[left++] != arr[right--])
	            return false;
	    }
	    return true;
	}

	public static void main(String[] args) {
		List list = Test.findAllHuiWen1("cabccbaa");
		for(int i=0;i<list.size();i++) {
			String text = (String) list.get(i);
			if(text.length() >= 5)
			      System.out.println(text);
		}

	}

}

参考:
找出所有回文串
如何找到字符串中的最长回文子串?

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值