1.简介
蛮力算法,比较简单的一种字符串匹配算法,在处理简单的数据时候就可以用,完全匹配,速度慢。
2.算法思想
将模式字符串与目标字符串逐个字符进行比较,将模式字符串的第一个字符与目标字符串的第一个字符串比较,如果相等就比较模式字符串的第二个字符和目标字符串的第二个字符,相等继续比较下一个,不相等的话就用模式字符串的第一个字符与目标字符串的第二个字符比较,依次比较。直到目标字符串的最后一个字符比较结束。
比如目标字符串为abcsadfcsafdsf,模式串为csaf,比较步骤如下:
1. c与a比较,不匹配
2. c与b比较,不匹配
3. c与c比较,匹配;s与s比较,匹配;a与a比较,匹配;f与d比较,不匹配
4. c与s比较,不匹配
5. c与a比较,不匹配
6. c与d比较,不匹配
7. c与f比较,不匹配
8. c与c比较,匹配; s与s比较,匹配; a与a比较,匹配; 与f比较,匹配 ------->成功
9. c与d比较,不匹配
10. c与s比较,不匹配
11. c与f比较,不匹配------>结束
3.算法实现
java代码
4.参考
http://www.cnblogs.com/coder2012/p/3279916.html
蛮力算法,比较简单的一种字符串匹配算法,在处理简单的数据时候就可以用,完全匹配,速度慢。
2.算法思想
将模式字符串与目标字符串逐个字符进行比较,将模式字符串的第一个字符与目标字符串的第一个字符串比较,如果相等就比较模式字符串的第二个字符和目标字符串的第二个字符,相等继续比较下一个,不相等的话就用模式字符串的第一个字符与目标字符串的第二个字符比较,依次比较。直到目标字符串的最后一个字符比较结束。
比如目标字符串为abcsadfcsafdsf,模式串为csaf,比较步骤如下:
1. c与a比较,不匹配
2. c与b比较,不匹配
3. c与c比较,匹配;s与s比较,匹配;a与a比较,匹配;f与d比较,不匹配
4. c与s比较,不匹配
5. c与a比较,不匹配
6. c与d比较,不匹配
7. c与f比较,不匹配
8. c与c比较,匹配; s与s比较,匹配; a与a比较,匹配; 与f比较,匹配 ------->成功
9. c与d比较,不匹配
10. c与s比较,不匹配
11. c与f比较,不匹配------>结束
3.算法实现
java代码
public class BFMain {
private int match(String match,String target){
char[] marArr = match.toCharArray();
char[] tarArr = target.toCharArray();
int i=0;
int j=0;
int index=-1;
while(j<tarArr.length){
if(marArr[i] == tarArr[j]){
i++;
j++;
}else{
j=j-i+1;
i=0;
}
if(i==marArr.length){
i=0;
index = j-1;
System.out.println(j-1);
}
}
return index;
}
public static void main(String[] args) {
BFMain m = new BFMain();
m.match("csaf", "abcsadfcsafdsfcsaf");
}
}
4.参考
http://www.cnblogs.com/coder2012/p/3279916.html