function test2(a,b){
var result=""
for(i=0;i<a.length;i++){
for(j=0;j<b.length;j++){
var temp=true;
var cols;
var m=i;
var n=j;
while(a.charAt(m)==b.charAt(n)){
if(temp){
cols=m;
temp=false;
}
m++;
n++;
if(m==a.length||n==b.length||a.charAt(m)!=b.charAt(n)){
if((m-1-cols)>result.length){
result=a.substring(cols,m);
}
temp=true;
}
if(m==a.length||m==b.length){
break;
}
}
}
}
return result;
}
alert(test2("113","133"))
全冠清 写道
cuixiping 写道
上面的有个地方写错了,第3行最L1=s1.length里的s1应该是s2.
刚才再改了个更优化的:
function findStr(s1,s2){
var S=sstr="",L1=s1.length,L2=s2.length;
if(L1>L2){var s3=s1;s1=s2,s2=s3,L1=s2.length;}
for(var j=L1;j>0;j--)
for(var i=0;i<=L1-j;i++){
sstr = s1.substr(i,j);
if(s2.indexOf(sstr)>=0) return sstr;
}
return "";
}
多谢指点。
分享到:
相关推荐
本文实例讲述了JavaScript自定义函数实现查找两个字符串最长公共子串的方法。分享给大家供大家参考,具体如下: //查找两个字符串的最长公共子串 function findSubStr(s1,s2){ var S=sstr= ,L1=s1.length,L2=s2....
本文实例讲述了JavaScript实现求最大公共子串的方法。分享给大家供大家参考,具体如下: 求最大公共子串,常见的做法是使用矩阵。假设有字符串:abcdefg和字符串abcd,则可构成如下表所示矩阵。 a b c d e f g ...
LeetCode判断字符串是否循环 leetcode-js My leetcode answers written in JavaScript. # 题目 解答 难度 备注 1 两数之和 简单 2 两数相加 中等 3 无重复字符的最长子串 中等 4 寻找两个有序数组的中位数 困难 7 ...
检查两个字符串数组是否等效-简单 编辑距离-困难 文字对齐-困难 数一数二-轻松 最长子串,不包含重复字符-中 最长的公共前缀-简单 有效数字-硬 用英语重建原始数字-中 删除回文序列-轻松 产生括号-中 检查字符串是否...
检查字符串是否旋转了两位罗马数字到整数 字谜 最长公共子串 删除重复项 形成回文 字符串中最长的不同字符实现 Atoi 实现 strstr 最长公共前缀子数组与给定的总和解决了上述问题? 再问一些问题 链接列表: 在链表中...
字符串到整数(atoi) 中 0009 回文数 简单 0010 正则表达式匹配 硬 0011 装满水的容器 中 0012 整数到罗马 中 0013 罗马到整数 简单 0014 最长的公共前缀 简单 0015 3和 中 0016 3Sum最近 中 ...
添加两个 Numbers.js 3 无重复 Characters.js 的最长子串 4 两个有序 Arrays.js 的中位数 5 最长回文子字符串.js 8 字符串到整数 (atoi).js 9 回文数.js 10 正则表达式 Matching.js 11 个 Water.js 最多的容器 12 ...
字符串到整数 (atoi) 中等的 009 回文数 简单的 010 正则表达式匹配 难的 011 盛水最多的容器 中等的 012 整数转罗马 中等的 013 罗马到整数 简单的 014 最长公共前缀 简单的 015 3总和 中等的 016 3和最近 中等的 ...
字符串到整数 (atoi) 9 :smiling_face_with_sunglasses: 回文数 10 :fearful_face: 正则表达式匹配 11 :neutral_face: 盛水最多的容器 12 :neutral_face: 整数转罗马 13 :smiling_face_with_sunglasses: 罗马到整数 ...
字符串到整数 (atoi) 中等的 9 回文数 简单的 11 盛水最多的容器 中等的 12 整数转罗马 中等的 13 罗马到整数 简单的 14 最长公共前缀 简单的 15 3总和 中等的 16 3和最近 中等的 17 电话号码的字母组合 中等的 19 ...
实例115 判断字符串中是否存在指定子串 146 2.9 正则表达式 147 实例116 验证电话号码的格式是否正确 147 实例117 验证Email地址格式是否正确 148 实例118 验证IP地址是否有效 149 实例119 统计关键字的查询结果 150...
实例115 判断字符串中是否存在指定子串 146 2.9 正则表达式 147 实例116 验证电话号码的格式是否正确 147 实例117 验证Email地址格式是否正确 148 实例118 验证IP地址是否有效 149 实例119 统计关键字的查询结果 150...
加两个数字 最长子串,无重复字符 两个排序数组的中位数 最长回文子串 之字形转换 反整数 字符串到整数(atoi) 回文数 正则表达式匹配 装满水的容器 整数转罗马 罗马到整数 最长的公共前缀 3总和 3总和 电话号码的...
除以两个整数 代码 在排序数组中查找元素的第一个和最后一个位置 代码 首先缺少积极 代码 产生括号 代码 实施strstr 代码 应使用其他语言。 整数到罗马 代码 电话号码的字母组合 代码 最长公共前缀 代码 最长回文...
字符串到整数 (atoi) 中等的 Ruby 9. 回文数 简单的 Python 3 10. 正则表达式匹配 难的 Java 11. 盛水最多的容器 中等的 C++ 12. 整数转罗马 中等的 Python2 13. 罗马到整数 简单的 C 14. 最长公共前缀 简单的 ...