找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad"

来源：互联网发布：淘宝上卖adidas高仿鞋编辑：程序博客网时间：2024/06/08 12:51

很暴力的算法

package blut.Algorithms.mianshi;import java.util.ArrayList;import java.util.List;/** *找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad"  * @author blut * */public class ZuiDaZiChuan { public static void main(String args[]) {  String str1 = "abccade";  String str2 = "dgcadde";  List<String> str1Sub = new ArrayList<String>();  List<String> str2Sub = new ArrayList<String>();  List<String> listSame = new ArrayList<String>();    //将所有可能的字符串放到list中  for (int i = 0; i <= str1.length(); i++) {   for (int j = i; j <= str1.length(); j++) {    str1Sub.add(str1.substring(i, j));   }  }//将所有可能的字符串放到list中  for (int i = 0; i <= str2.length(); i++) {   for (int j = i; j <= str2.length(); j++) {    str2Sub.add(str2.substring(i, j));   }  }  //讲相同的字符串放到listsame中  for (int i = 0; i < str1Sub.size(); i++) {   for (int j = 0; j < str2Sub.size(); j++) {    if (str1Sub.get(i).equals(str2Sub.get(j))) {     listSame.add(str1Sub.get(i));    }   }  }    //找出最大的相同的字符串  int maxId = 0;  int maxValue = 0;  for (int i = 0; i < listSame.size(); i++) {   if (listSame.get(i).length() > maxValue) {    maxId = i;    maxValue = listSame.get(i).length();   }  }  System.out.print(listSame.get(maxId)); }}

0 0