// 实现一个字符串匹配算法,从长度为 n 的字符串 S 中,查找是否存在字符串 T,T 的长度是 m,若存在返回所在位置。 function search(s, t) { if (s.length < t.length) return -1; for (let i = 0; i < s.length - t.length; i++) { if (s.slice(i, i + t.length) === t) return i; } return -1; }
转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论,也可以邮件至 981909093@qq.com

文章标题:

文章字数:80

本文作者:泽鹿

发布时间:2019-07-31, 13:51:59

最后更新:2019-07-31, 13:56:53

原始链接:http://panyifei.github.io/2019/07/31/前端面试/代码/基础/字符串匹配算法/

版权声明: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。

目录
×

喜欢就点赞,疼爱就打赏