Java 获取两个字符串的最大子串
来源:互联网 发布:手机网络突然变得很慢 编辑:程序博客网 时间:2024/05/08 19:48
public class getMaxSubstring {/** *获取两个字符串的相同的最大子串 */public static void main(String[] args) {String s2="nbasfhdnbajdnbaaanb";String s1="asdinbajdaab";String s;s=getMaxSubString(s1,s2);System.out.println(s);}public static String getMaxSubString(String s1, String s2) {String max=(s1.length()>s2.length())?s1:s2;String min=(max.equals(s1))?s2:s1;//保持s1是大字符串,s2是小字符串if(max.contains(min)){//如果s2本身就是两者的最大子串,则返回s2本身return min;}for(int i=0;i<min.length();i++){//进行s2.length()次循环匹配查找,for(int a=0,b=min.length()-i;b!=min.length()+1;a++,b++){//每次查找,都是从小字符串的起始位置查找,//a,b代表的是每次查找时的从小字符串中截取的子串的起始位置和末尾位置+1,每次查找将小字符串s2进行取子串,然后再将该子串与s1匹配,看看是s1否包含该子串。String sub=min.substring(a, b);if(max.contains(sub)){return sub;}}}return null;}}
0 0
- Java 获取两个字符串的最大子串
- java练习获取两个字符串的最大相同子串
- 【java编程】String之两个字符串获取最大子串
- Java获取两个字符串中最大相同子串
- java获取两个字符串中最大子串
- 获取两个字符串中最大的相同子串
- 获取两个字符串中最大相同子串的实现
- 获取两个字符串的最大相同子串
- 获取两个字符串中最大的公共子串
- java/C++取两个字符串的最大相同子串
- java语言编程,求两个字符串的最大子串
- java语言编程:求两个字符串的最大子串
- [Java]取得两个字符串的最大相同子串
- Java找出两个字符串中最大的子串
- java基础-找出两个字符串相同的最大子串
- 求两个字符串的最大子串
- 两个字符串的最大公共子串
- 两个字符串的最大公共子串
- 第十二周项目三最大公约数18
- sql语句中left join、inner join中的on与where的区别
- Android图形解锁的绘制
- codeforces 489d Unbearable Controversy of Being 暴力
- uva 11354 Bond
- Java 获取两个字符串的最大子串
- 【C语言疯狂讲义】(二)C语言语法基础
- [C++]LeetCode: 22 Valid Parentheses
- MFC控件-单选按钮(Radio Button)
- NSInvocation的使用
- DevExtreme移动开发框架
- 手机智能拨号匹配算法
- 如何获取RGB图像的单色图像
- poj 3294 Life Forms(不小于k 个字符串中的最长子串)