找出两个字符串中最大公共子字符串,如

找出两个字符串中最大公共子字符串,如

import java.util.ArrayList; import java.util.List;//找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad" public class ZuiDaZiChuan { public static void main(String args[]) { String str1 = "abccade"; String str2 = "dgcadde"; List str1Sub = new ArrayList(); List str2Sub = new ArrayList(); List listSame = new ArrayList(); for (int i = 0; i <= str1.length(); i++) { for (int j = i; j <= str1.length(); j++) { str1Sub.add(str1.substring(i, j)); } } for (int i = 0; i <= str2.length(); i++) { for (int j = i; j <= str2.length(); j++) { str2Sub.add(str2.substring(i, j)); } } 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)); }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。