字串的定位操作通常称为串的模式匹配,求的是字串在主串中的位置。
1 暴力匹配算法
(1)基本思想
从主串S的第一个字符起,与模式T的第一个字符比较,若相等,则继续逐个比较后续字符;否则从主串的下一个字符起,重新和模式的字符比较;依次类推,直至模式T中每个字符依次和主串S中的一个连续字符序列相等。
(2)实例
设主串S为'ababcabcacbab',模式串为'abcac',则其匹配过程为
字串的定位操作通常称为串的模式匹配,求的是字串在主串中的位置。
(1)基本思想
从主串S的第一个字符起,与模式T的第一个字符比较,若相等,则继续逐个比较后续字符;否则从主串的下一个字符起,重新和模式的字符比较;依次类推,直至模式T中每个字符依次和主串S中的一个连续字符序列相等。
(2)实例
设主串S为'ababcabcacbab',模式串为'abcac',则其匹配过程为