用javascript求两个字符串最大的相同的子串(代码实例)

如果下载的源码需要作者授权,请更换源码。本站免费分享资源不会增加授权

本篇文章给大家带来的内容是关于用javascript求两个字符串最大的相同的子串(代码实例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。

思路:

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>
本文由(壳先生)整理自网络,如转载请注明出处:https://www.mrshell.com;
本站发布的内容若侵犯到您的权益,请邮件联系 i@mrshell.com 删除,我们将及时处理!
===========================================================================

1. 本站大部分下载资源收集于网络,不保证其完整性以及安全性,请下载后自行测试。
2. 本站资源仅供学习和交流使用,版权归资源原作者所有,请在下载后24小时之内自觉删除。
3. 不得使用于非法商业用途,商用请支持正版!不得违反国家法律,否则后果自负!
4. 若作商业用途,请购买正版,由于未及时购买和付费发生的侵权行为,与本站无关。
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!

=================================================================

壳先生 » 用javascript求两个字符串最大的相同的子串(代码实例)

发表评论

提供最优质的资源集合

立即查看 了解详情