Java 串匹配Brute-Force算法

每天基础（1），串匹配之Brute-Force算法，最简单的遍历算法。另外有KMP算法，是对此算法的改进，避免每次比较都回回退。

package ibees.sample; /** * 字符串匹配模式算法Brute-Force算法，此算法每次比较都会回退 * @author hhzxj2008 * */ public class StringMatch { /** * 相当于java.lang.String的indexOf,采用Brute-Force算法 * */ public int match(String str,String substr){ //1.字串的第一字符与主串的第一个字符比较，若不匹配字串的第一个字符和主串的第二个字符比较 //2.若字串的第一个字符与主串的某一位置上字符串匹配，则将字串的第二个字符与主串该位的下一位置 // 进行比较，依次类推。遇到不相等，则重复第一步。 int index = -1; boolean match = true; for(int i = 0; i <= str.length()-substr.length(); i ++){//str match = true; for(int j = 0; j < substr.length(); j ++){//substr if(str.charAt(i+j) != substr.charAt(j)){ match = false; } } if(match){ index = i; break; } } return index; } }

KMP算法主要考虑在比较的过程中存在部分匹配，所以不用每次都回退。这里不作具体的介绍。