咸鱼engineer之-字符串暴力匹配算法

hello ,本咸鱼这节给大家分享一下字符串匹配算法之-暴力匹配算法。

虽说这种算法不是特别好,但总归能解决问题。ok 。直接上代码:

这里小编有觉得有几个注意点。

1.边界问题:

因为你的数组是从0开始遍历,所以i一定不能等于数组的长度,否则就会越界。

2.返回的下标

这个下标是i-j  不要把j 理解成数组的长度奥

ok 我们来测试一下:

okay ,结果正确。这个算法一般不推荐面试的时候去说或者写,面试官会觉得你不懂算法。下节小编将分享经典的kmp算法。

发布了5 篇原创文章 · 获赞 2 · 访问量 77

猜你喜欢

转载自blog.csdn.net/huanglei_hacker/article/details/105328422