用javascript求两个字符串最大的相同的子串
来源:互联网 发布:macbook破解软件网站 编辑:程序博客网 时间:2024/05/16 09:42
思路:
1.找出两个字符串的最大和最小字符串(根据长度)。
2.从最小的字符串中先取该字符串的长度的子串,判断大的字符串中是否包含该子串,不包含将长度减1,从小的字符串中取该长度的子串再去判断,如此反复。
<script>function getMaxStr(str1,str2){ var max = str1.length > str2.length ? str1 : str2; var min = (max == str1 ? str2 : str1); for(var i = 0; i < min.length; i++){ for(var x = 0, y = min.length - i;y != min.length + 1;x++,y++){ //y表示所取字符串的长度 var newStr = min.substring(x,y); //判断max中是否包含newStr if(max.indexOf(newStr) != -1){ return newStr; } } } return -1;}alert(getMaxStr("abc","abcd"));//abc</script>
阅读全文
0 0
- 用javascript求两个字符串最大的相同的子串
- 求两个字符串的最大相同子串
- 求任意两个字符串的最大相同子串
- 求两个字符串的最大子串
- 求两个字符串之间的最大相同的最大子字符串!!
- 查找两个字符串的最大相同子串
- 两个字符串中最大相同的子串
- java/C++取两个字符串的最大相同子串
- 获取两个字符串中最大的相同子串
- [Java]取得两个字符串的最大相同子串
- 两个字符串中最大相同的子串
- 获取两个字符串中最大相同子串的实现
- 比较两个字符串,找出最大的相同子串
- 获取两个字符串的最大相同子串
- java练习获取两个字符串的最大相同子串
- java基础-找出两个字符串相同的最大子串
- 求两字符串的最大相同子串--JAVA实现
- 求n个字符串的最大相同子串
- 模拟 [Sdoi2010]猪国杀
- java用特殊字符拼接文字
- 《机器学习基石》笔记:第二讲
- Opencv3.3 人脸识别 图片拼接 Android
- Java集合一之ArrayList
- 用javascript求两个字符串最大的相同的子串
- 线程通信 (2)- Condition接口
- JavaScript(上)-课堂笔记
- php中引用&的真正理解-变量引用、函数引用、对象引用
- Python3:《机器学习实战》之支持向量机(3)完整版SMO
- Linux系统文件权限
- 启程
- Android studio 中NDK的配置和JNI实现的完整过程SerialPort android串口
- Qt 实现进程间窗口嵌套(一)