首页 > 代码库 > 获取两个字符串中最大的相同子串
获取两个字符串中最大的相同子串
public class 获取两个字符串中最大的相同子串 { public static void main(String[] args) { String a="abcwerthelloadcedf"; String b="cdhelloesadcedf"; String c=getSonString(a,b); System.out.println(c); } private static String getSonString(String a, String b) { String max=null; String min=null; String temp=""; if (a.length()>b.length()) { max=a; min=b; }else { max=b; min=a; } for (int i = 0; i <min.length(); i++) { for (int j = 0; j <=i; j++) { String substring = min.substring(j, min.length()-i+j);//从小的字符串开始,从左向右移位比较 if (max.contains(substring)) { if(temp.length()<substring.length()) { temp=substring; } } } } return temp; }}
获取两个字符串中最大的相同子串
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。