hello ,本咸鱼这节给大家分享一下字符串匹配算法之-暴力匹配算法。
虽说这种算法不是特别好,但总归能解决问题。ok 。直接上代码:
这里小编有觉得有几个注意点。
1.边界问题:
因为你的数组是从0开始遍历,所以i一定不能等于数组的长度,否则就会越界。
2.返回的下标
这个下标是i-j 不要把j 理解成数组的长度奥
ok 我们来测试一下:
okay ,结果正确。这个算法一般不推荐面试的时候去说或者写,面试官会觉得你不懂算法。下节小编将分享经典的kmp算法。
hello ,本咸鱼这节给大家分享一下字符串匹配算法之-暴力匹配算法。
虽说这种算法不是特别好,但总归能解决问题。ok 。直接上代码:
这里小编有觉得有几个注意点。
因为你的数组是从0开始遍历,所以i一定不能等于数组的长度,否则就会越界。
这个下标是i-j 不要把j 理解成数组的长度奥
ok 我们来测试一下:
okay ,结果正确。这个算法一般不推荐面试的时候去说或者写,面试官会觉得你不懂算法。下节小编将分享经典的kmp算法。