BF算法代码实现

1、真正的BF算法的时间复杂度O(n*m),算是比较高的了，但是实际开发中我们匹配的主串一般都不会太长，所以对于小数据量的匹配还是比较快的。

2、代码的实现比较简单，简单意外这出现错误的概率会降低，在满足性能要求的前提下，简单是首选。这也是我们常说的KISS（Keep it Simple and Stupid）设计原则。

3、代码实现（并不是完全按照BF定义）：

/**
 * BF算法 
 * @author xpzhang
 *
 */
public class BFMatch {
	
	public static void main(String[] args) {
		String mainString="abcdefghi";
		String modelString="bcd";
		System.out.println(StringMatch(mainString,modelString));
	}
	/**
	 * BF算法 在主串查找模式串
	 * @param mainString
	 * @param modelString
	 * @return
	 */
	public static Boolean StringMatch(String mainString,String modelString) {
		// 先处理特殊情况
		if(StringUtils.isBlank(mainString) || StringUtils.isBlank(modelString)) {
			System.out.println("主串或者模式串为空");
		}
		ArrayList<String> list = new ArrayList<>();
		char[] charArray = mainString.toCharArray();
		// 主串可分多少个和模式串相等长度的字串
		for (int i = 0; i < charArray.length; i++) {
			if(charArray.length-i>=modelString.length()) {
				list.add(mainString.substring(i,i+modelString.length()));
			}
		}
		System.out.println(list);
		// 主串含有模式串
		if(list.contains(modelString)) {
			return true;
		}
		return false;
	}
}