java获取两个字符串中最大子串
2017-08-03 21:11
239 查看
1.程序
2.截图
package Demo2; public class Compare { //获得两个字符串的最大子串,首先定义方法将两个字符串传入 public static String GetMaxString(String str1, String str2) { //比较两个字符串大的为max,小的为min. String max = (str1.length() > str2.length()) ? str1 : str2; String min = max.equals(str1) ? str2 : str1; //对小的字符串进行遍历,截取从last到right,看max字符串中是否含有所截取字符,如果有,则结束。 //否则继续last++,right--截取字符串与max中字符串比较 for (int i = 0; i < min.length(); i++) { for (int last = 0, right = min.length() - i; right != min.length() + 1; last++, right--) { String sub = min.substring(last, right); if (max.contains(sub)) { return sub; } } } return null; } public static void main(String[] args) { String s1 = "wwwabcdqqqwww"; String s2 = "xxxxxxxxxxabcdqqqyyyyyyyyy"; String s = GetMaxString(s1, s2); System.out.println(s); } }
2.截图
相关文章推荐
- java练习获取两个字符串的最大相同子串
- Java 获取两个字符串的最大子串
- 【java编程】String之两个字符串获取最大子串
- java获取两个字符串中最大相同子串。第一个动作:将短的那个串进行长度一次递减的子串打印
- Java获取两个字符串中最大相同子串的方法
- Java获取两个字符串中最大相同子串
- 获取两个字符串中最大相同子串的实现
- java/C++取两个字符串的最大相同子串
- 关于 java中 求两个字符串中最大的公共子串之引发对return的用法探讨
- java基础—找出两个字符串中最大的子串
- Java找出两个字符串中最大的子串
- 获取两个字符串中最大相同子串
- java语言编程,求两个字符串的最大子串
- java实现字符串匹配问题之求两个字符串的最大公共子串
- [Java]取得两个字符串的最大相同子串
- 获取两个字符串中最大相同子串
- 两个字符串中最大的相同的子串(java编写)
- 黑马程序员_编写程序,获取两个字符串中最大相同子串
- 获取两个字符串中最大相同子串
- 编程实现获取两个字符串中最大相同子串