LeetCode 题解:28. 实现 strStr(),暴力法,JavaScript,详细注释
原题链接:28. 实现 strStr()
解题思路:
从
i = 0
到i = haystack.length - needle.length
遍历haystack
。从
i
开始,逐个判断needle.length
长度的字符,是否每个字符都与needle
的字符相同,如果是则表示找到needle
,返回i
。
复制代码
或者可以使用
String.prototype.substr()
方法,截取一段字符串对比。
复制代码
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/21fdfea13fd0b3402eb459301】。文章转载请联系作者。
评论