字符串匹配之Brute-Force算法

简单模式匹配算法(BF算法)

//匹配成功返回str2在str1中shou首次出现的位置

	public static int BForce(String str1, String str2) {
		int i = 0, j = 0;
		while (i < str1.length() && j < str2.length()) {
			if (str1.charAt(i) == str2.charAt(j)) {// 继续匹配下个字符
				i++;
				j++;
			} else { // 回溯
				i = i - j + 1;
				j = 0; // 从头匹配
			}
		}

		if (j >= str2.length())
			return (i - str2.length() + 1);
		else
			return 0;

	}