Brute-Force模式匹配算法是一種簡單易理解的算法，效率較低，優(yōu)化的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; // 母串角標(biāo)標(biāo)識 int j = 0; // 子串角標(biāo)標(biāo)識 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; }}新聞熱點(diǎn)
疑難解答
