找出子串在串中的位置,是在互联噩荜务圃网公司的面试考核中最常见的题型之一,以下详细描述该题可能的解题方法。希望本经验对你有所帮助。
方法/步骤
1、暴力子字符串查找算法在串种可能出现匹配的任何地方检查与子串的匹配是否存在。
2、1.1使用一个指针i指向串,一个指针j指向子串。
3、1.2对于每个i,首先将j重置为0,并不断将它增大,直至找到了一个不匹配的字符或是串结束。
4、1.补朱锚卦3如果在子串到达尾部之前,串就已经到达尾部了,那么子串在串中不存在,否则,子串在串中存在,返回i的值。
5、KMP子字符串查找算法相对暴力查找,该算法能避免部分指针的回退。
6、Boyer-Moore字符串查找算法许多文本编辑器都使用了这个算法。
7、Rabin-karp指纹字符串查找算法该算法更适用于图像处理领域。