查找两个串的最大公共子串
Java代码实现
/**
* 查找两个串的最大公共子串
*
* @param s1
* @param s2
* @return
*/
public static String commonMaxSubString(String s1, String s2) {
String maxstr = "";
String substring = "";
if (s1.length() > s2.length()) { // s1为两个串中的短串;s2为长串
String temp = s1;
s1 = s2;
s2 = temp;
}
int len = s1.length();
ok: for (int i = len; i > 0; i--) {
for (int j = 0; j < len - i + 1; j++) {
substring = s1.substring(j, j + i);
if (s2.indexOf(substring) != -1) {
maxstr = substring;
break ok; // 只要一找到最大子串,就退出这个for循环
}
}
}
return maxstr;
}
分享到:
相关推荐
本文实例讲述了JavaScript自定义函数实现查找两个字符串最长公共子串的方法。分享给大家供大家参考,具体如下: //查找两个字符串的最长公共子串 function findSubStr(s1,s2){ var S=sstr= ,L1=s1.length,L2=s2....
主要介绍了PHP实现求两个字符串最长公共子串的方法,涉及php字符串与数组的遍历、运算、判断等相关操作技巧,需要的朋友可以参考下
主要介绍了java实现求两个字符串最长公共子串的方法,是一道华为OJ上的一道题目,涉及Java针对字符串的遍历、转换及流程控制等技巧,需要的朋友可以参考下
查找两个字符串a,b中的最长的公共子串,并将结果输出
查找两个字符串的最大公共子串,用到指针和函数的知识
在随意给出的2个字符串中,找出它们共同的最长的子串。 【输入】 输入文件的第一行为一个整数2,接下来有2行,每行为一个字符串,每个字符串的长度均小于255。 【输出】 输出只有一行,即:共同的最长子串,若有多个...
徐志平在 FEX 上的提交引起了我的兴趣。 我知道它必须更有效。 长字符串很常见,因此拥有高效的代码非常有意义。 您可能会发现这些工具对于检查 DNA 碱基串或检查学生提交的作业是否... 找到了两个最大长度 (16) 个字符
主要介绍了Python实现查找字符串数组最长公共前缀,涉及Python针对字符串的遍历、判断、计算等相关操作技巧,需要的朋友可以参考下
最大公共字符串leetcode typora-root-url images 每天复习一遍 思想 方法 121 /** * 121 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ * * 思路: * 股票只能买卖一次 T+1 操作 * 最大利润 =...
4.LCS—最大公共子串长度 5.LCS-生成最大公共子串 6.数字转化为字符 计算几何: 1.叉乘法求任意多边形面积 2.求三角形面积 3.两矢量间角度 4.两点距离(2D、3D) 5.射向法判断点是否在多边形内部 6.判断点...
leetcode数组下标大于间距 ...输入三个字符串s1、s2和s3,判断第三个字符串s3是否由前两个字符串s1和s2交错而成, 即不改变s1和s2中各个字符原有的相对顺序,例如当s1 = “aabcc”,s2 = “dbbca”, s3 =
1.3 寻找两个排序数组的中位数 1.4 最长连续序列 1.5 累加和 1.6 移除数组中指定值 1.7 下一个排列 1.8 第n个全排列 1.9 验证数独的正确性 1.10 容纳雨水的量 1.11 旋转图像 1.12 数字加1 1.13 爬楼梯 1.14 格雷码 ...
o 2.2 寻找和为定值的两个数 o 2.3 寻找和为定值的多个数 o 2.4 最大连续子数组和 o 2.5 跳台阶 o 2.6 奇偶排序 o 2.7 荷兰国旗 o 2.8 矩阵相乘 o 2.9 完美洗牌 o 2.15 本章习题 第三章 树 o 3.0 本章导读 o 3.1 ...
计算集合中两个元素的和和一个数相等 ##动态规划 使用分治法的最大子数组(应该算成分治法) 使用自底向上方法实现的最大子数组 使用动态规划的两种方式实现的LCS(最大公共串)(下面的算法都会使用动态规划的两种...
两个树桩数组 二维树状数组 数据结构 双端队列 Sliding Window 数据结构 线段树 Cows 线段染色 排队问题 第K大的数 离散化+线段树 灯光投影 网络赛取连续子序列问题 线段树+树状数组+并查集,转化为排队...
哈希表,两个指针,字符串,滑动窗口 4 两个有序数组的中位数 难的 数组、二分查找、分而治之 5 最长回文子串 中等的 细绳 动态规划 6 之字形转换 中等的 细绳 7 反转整数 简单的 数学 8 字符串到整数 (atoi) 中等的...
tips:用一个二维数组表示两个字符串对应的子串的公共子串的长度的查找表table 边界条件 二维数组的行和列分别比输入的两个字符串长度各增加1,用于处理空串,即table左上角肯定为0,表示输入为空字符串的时候的公共...
给定两个字符串,求长度最大的公共子串 给定字符串求长度最大的不重复子串 求一维数组中不重叠的两个子数组的最大和(求两个子数组最大的累加和) 动态规划-最短路径 动态规划-背包问题 f(i,j) = Max{ f[i-1,j-W[i]]+P...
1.5.6. 输入两个整数 n 和 m,从数列 1,2,3.......n 中 随意取几个数 ....... 116 1.5.7. 输入一个表示整数的字符串,把该字符串转换成整数并输出.............. 118 1.5.8. 给出一个数列,找出其中最长的单调...