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<String> str1Sub = new ArrayList<String>();
List<String> str2Sub = new ArrayList<String>(); List<String> listSame = new ArrayList<String>();
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));
}
}
找出两个字符串中最大公共子字符串,如
原创
©著作权归作者所有:来自51CTO博客作者TechOnly的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
Java-长字符串加密
加密:为你的长字符串提供最高级别的保护!!!
加密算法 JAVA -
Java设置JSON字符串参数编码
本文详细介绍了如何在Java中创建JSON字符串以及在Java中设置JSON字符串参数编码的方法。
json 字符串 JSON Java -
两个字符串的最长公共子序列python 两个字符串的公共子串python
前几天用C++实现了求两个字符串的最长公共子序列的算法,并对算法进行了优化,现在将该算法用Python重新实现,基本思路C++版本是一致的。参见:求两字符串的最长公共子序列——动态规划1.其中需要注意几个细节: (1)Python
两个字符串的最长公共子序列python 动态规划 算法 Python 递归