今儿朋友阿里三面,有这么一道题。
题目描述:
打印出一段文本中的所有长度大于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);
}
}
}