Brute-Force模式匹配算法是一种简单易理解的算法，效率较低，优化的KMP算法见另一篇博客。
/** * Brute-Force模式匹配算法 */package Suanfa;/** * * @author 16026 * */public class MoShipiPei { public static int piPei(String src, String sub) throws Exception { int len1 = src.length(); // 母串长度 int len2 = sub.length(); // 子串长度 int i = 0; // 母串角标标识 int j = 0; // 子串角标标识 if (src != null && sub != null && len2 > 0 && len1 >= len2) { while (i < len1 && j < len2) { if (src.charAt(i) == sub.charAt(j)) { ++i; ++j; } else { i = i - j + 1; j = 0; } } if (j == len2) return i - len2; return -1; } return -1; }}新闻热点
疑难解答
