Java中字符串匹配算法

什么是字符串匹配

字符串匹配是主串返回模式串在主串中出现的位置，类似于mysql中FIND_IN_SET、LOCATE、POSITION、INSTR等函数的作用。

比如主串：abbcefgh，模式串：bce，匹配结果为cde第一次出现的下角标2。

Brute Force（暴力算法）

该算法原理很简单，旨在从头到尾一次一次的比较模式串是否在主串中出现，算法思路如下

第一轮：

主串首字母和模式串首字母不一致开始下一轮

第二轮：

模式串后移一位，比较模式串首字母和主串第二位字母，比较结果一直

然后比较模式串第二位和主串第三位字母是否一致，结果为否，进行下一轮比较

第三轮：

和第二轮比较一样