求最长重复子串代码,Java代码库,德仔网

代码语言

代码分类

【Java】求最长重复子串

作者:风暴之灵_tlfu / 发布于2013/10/23/ 496


	public static void main(String[] arg) {
	 String str = "ertyertyabcdabcdsdf464132132146464165479lhkjhnkjgibkjbjljdslfsajdlasdf4asdf5a7e123456789123456789";
	 int count = 2;
	 List<String> maxLengthList = new ArrayList<String>();
	 maxLengthList = fetchMaxLeString(str, count, maxLengthList);
	 System.out.println(maxLengthList);
	 StringBuilder sbBuilder = new StringBuilder();
	 if (maxLengthList.isEmpty()) {
	 System.out.println("无重复并且长度大于2的子串！");
	 } else {
	 int maxLength = maxLengthList.get(0).length();
	 sbBuilder.append(maxLengthList.get(0)).append(",");
	 for (int i = 1; i < maxLengthList.size(); i++) {
	 if (maxLengthList.get(i).length() == maxLength) {
	 sbBuilder.append(maxLengthList.get(i)).append(",");
	 }
	 }
	 System.out.println("重复最长子串为："
	 + sbBuilder.toString().substring(0,
	 sbBuilder.toString().length() - 1));
	 }
	}

	public static List<String> fetchMaxLeString(String str, int count,
	 List<String> maxLengthList) {
	 if (count > str.length() / 2 + 1) {
	 return maxLengthList;
	 }
	 for (int i = 0; i < str.length() - count; i++) {
	 List<String> strList = new ArrayList<String>();
	 String regex = str.substring(i, i + count) + "+?";
	 Pattern pattern = Pattern.compile(regex);
	 Matcher matcher = pattern.matcher(str);
	 while (matcher.find()) {
	 strList.add(matcher.group());
	 }
	 if (strList.size() > 1
	 && !maxLengthList.contains(str.substring(i, i + count))) {
	 maxLengthList.add(str.substring(i, i + count));
	 }
	 }
	 count++;
	 if (count > str.length()) {
	 return maxLengthList;
	 }
	 fetchMaxLeString(str, count, maxLengthList);
	 Collections.sort(maxLengthList, new Comparator<Object>() {
	 @Override
	 public int compare(Object o1, Object o2) {
	 int length1 = o1.toString().length();
	 int length2 = o2.toString().length();
	 return length1 - length2 < 0 ? 1 : (length1 - length2 == 0 ? o1
	 .toString().compareTo(o2.toString()) : -1);
	 }
	 });
	 return maxLengthList;
	}

试试其它关键字

　重复子串　

同语言下

可能有用的

风暴之灵_tlfu贡献的其它代码(1)

.求最长重复子串