两个字符串中最大相同子串
2014-07-08 21:33
405 查看
public class StringTest3 { /** * 两个字符串中最大相同的子串 */ public static void main(String[] args) { String s1="qwertabcyuiop"; String s2="fgabchjkl"; String s=maxCommonSubstring(s1,s2); System.out.println(s); } private static String maxCommonSubstring(String s1, String s2) { String ss; String bs; String sub; if (s1.length()>s2.length()) { ss=s2; bs=s1; } else { ss=s1; bs=s2; } for (int i =0; i <ss.length(); i++) { for (int j = 0; j < i+1; j++) { sub=ss.substring(j, ss.length()+j-i); if(bs.contains(sub)){ return sub; } } } return null; } }
相关文章推荐
- java/C++取两个字符串的最大相同子串
- 查找两个字符串的最大相同子串
- 求两个字符串的最大相同子串
- 黑马程序员_编写程序,获取两个字符串中最大相同子串
- 求两个字符串中的最大相同子串 SubString
- 比较两个字符串,找出最大的相同子串
- 获取两个字符串的最大相同子串
- 黑马程序员—取两个字符串中最大相同子串
- String小练习4-获取两个字符串中最大相同子串
- 获取两个字符串中最大相同子串
- 获取两个字符串中最大相同子串
- 两个字符串中最大相同的子串
- 用javascript求两个字符串最大的相同的子串
- 阿里巴巴2014.08.29校园招聘笔试题---找出两个字符串中连续相同的最大子串
- 黑马程序员_日记25_Java两个字符串的最大相同子串
- [Java]取得两个字符串的最大相同子串
- 获取两个字符串中最大的相同子串
- 获取两个字符串中最大相同子串
- 求任意两个字符串的最大相同子串
- 编程实现获取两个字符串中最大相同子串