java基础-找出两个字符串相同的最大子串
2017-11-23 23:03
288 查看
找出两个字符串相同的最大子串
import java.lang.String; public class MaxSubString { public static void main(String[] args) { String s1="abjdfhelloshdf"; String s2="fhellods"; sop(getMaxSubString(s1,s2)); } private static void sop(String s) { System.out.println(s); } private static String getMaxSubString(String s1,String s2) { //最大相同子串,s1,s2=min String max=(s1.length()>s2.length())?s1:s2; String min=(max==s1)?s2:s1; for(int x=0;x<min.length();x++) { for(int y=0,z=min.length()-x;z!=min.length()+1;y++,z++) { String temp=min.substring(y,z); if(max.contains(temp)) return temp; } } return ""; } }
相关文章推荐
- java基础—找出两个字符串中最大的子串
- Java找出两个字符串中最大的子串
- java练习获取两个字符串的最大相同子串
- 比较两个字符串,找出最大的相同子串
- java/C++取两个字符串的最大相同子串
- 阿里巴巴2014.08.29校园招聘笔试题---找出两个字符串中连续相同的最大子串
- 两个字符串中最大的相同的子串(java编写)
- 黑马程序员_日记25_Java两个字符串的最大相同子串
- 找出两个字符串中最大的公共子串(java实现)
- java获取两个字符串中最大相同子串。第一个动作:将短的那个串进行长度一次递减的子串打印
- Java获取两个字符串中最大相同子串的方法
- [Java]取得两个字符串的最大相同子串
- Java获取两个字符串中最大相同子串
- 获取两个字符串中最大的相同子串
- java语言编程:求两个字符串的最大子串
- Java 获取两个字符串的最大子串
- java实现字符串匹配问题之求两个字符串的最大公共子串
- 135、编程实现:找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为 "cad"
- 找出两个字符串中最大公共子字符串,如"abccade"、"dgcadde"的最大子串为"cad"