首页 > TAG信息列表 > BIndex
字符串匹配算法之——KMP算法
字符串匹配在日常开发中很常用，用于判断一个字符串中是否包含另外一个字符串，例如Java中的indexOf方法，查到则返回对应的位置，未查询到则返回-1。 如图-1，在“abcabd”中查找“abd”，最终在下标3的位置匹配。 图-1 至于是如何匹配的，直觉上字符串匹配算法之——KMP算法
字符串匹配在日常开发中很常用，用于判断一个字符串中是否包含另外一个字符串，例如Java中的indexOf方法，查到则返回对应的位置，未查询到则返回-1。 如图-1，在“abcabd”中查找“abd”，最终在下标3的位置匹配。 图-1 至于是如何匹配的，直觉上