一个字符串匹配问题的蛮力算法是显而易见的,将模式对准文本的前m个字符,然后从左到右匹配每一对相应的字符,直到m对字符全部匹配,或者说 匹配不到相同的字符,在后一种情况下,模式向右移动一位,然后从模式的第一个字符开始,继续把模式和文本的对应字符进行比较。
package select;
public class BruteForceStringMatch {
public static String select(String[] pat, String[] txt) {
int M = pat.length;
int N = txt.length;
// 用j来跟踪模板文本
int j = 0;
// 用i来跟踪正文文本
for(int i = 0; i < N - M; i++) {
// 依次匹配,一个字符一个字符的匹配
// 如果匹配成功,就返回i的值
for(j = 0; j < M; j++) {
if (txt[i+j] != pat[j]) {
break;
}
}
if (j == M) {
return "找到匹配文本,索引位置为: " + i;
}
}
return "未找到匹配文本, 正文文本长度为" + N;
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String[] m={"a","b","c","d","e"};
String[] n={"b","c"};
select(n,m);
System.out.println(select(n,m));
}
}