先看一个暴力匹配法:
2)的注释:i = i - (j-1),即从i 之前 匹配成功位置 的 下一个位置 开始匹配。
暴力匹配示意图:
暴力匹配算法虽然比较笨,但也不失为字符串匹配问题的一种解决方案。
可以拿来跟后面的KMP算法作比较。
代码+输出:
package com.huey.kmp;
public class ViolenceMatch {
public static void main(String[
先看一个暴力匹配法:
2)的注释:i = i - (j-1),即从i 之前 匹配成功位置 的 下一个位置 开始匹配。
暴力匹配示意图:
暴力匹配算法虽然比较笨,但也不失为字符串匹配问题的一种解决方案。
可以拿来跟后面的KMP算法作比较。
代码+输出:
package com.huey.kmp;
public class ViolenceMatch {
public static void main(String[