找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad"
2014-10-12 11:12
423 查看
很暴力的算法
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)); } }
相关文章推荐
- 找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad"
- 找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad"
- 135、编程实现:找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为 "cad"
- 找出两个字符串中最大公共子字符串,如"abccade"、"dgcadde"的最大子串为"cad"
- 找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad"
- 找出两个字符串中最大子字符串,如"abractyeyt","dgdsaeactyey"的最大子串为"actyet
- 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1,3,5个字符就构成子串" cad" ,现给定两个字符串,求它们的最长共公子串。 小王对既是素数又是回文的
- 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1,3,5个字符就构成子串" cad" ,现给定两个字符串,求它们的最长共公子串。 Input 第一行两个字
- Java找出两个字符串中最大的子串
- 找出两个字符串中最大的公共子串(java实现)
- 找出字符串的最长子串,要求子串的所有字符相同,如:"abcdeeefgh"结果是"eee"
- 找出两个字符串中最大的公共子字符串
- 找出两个字符串的最大公共子串
- 阿里巴巴2014.08.29校园招聘笔试题---找出两个字符串中连续相同的最大子串
- 找出两个字符串中最大的公共子串的简单实现
- 从两个字符串中找出最大公共子字符串
- 找出两个字符串的最大公共子串
- 找出两个字符串的最大公共子串
- java基础-找出两个字符串相同的最大子串
- 给一个很长的字符串str 还有一个字符集比如"abc" 找出str 里包含"abc"的最短子串。要求O(n)