模式匹配算法:
定义一个主串字符串S=”goodgoogle”,再定义一个模式串字符串T=”google”,然后依次遍历主串中的字符,判断,模式串是否在主串中存在,这种模式串的定位操作通常称为串的模式匹配
代码:
/**
* 朴素的模式匹配算法
* @author wydream
*
*/
public class OrdinaryModel {
public static void main(String[] args) {
String str="goodgoogle";//在该字符串中查找
String searchStr="d";//需要查找的字符串
//将字符串转化为StringBuffer,方便操作
StringBuffer bfStr=new StringBuffer(str);
StringBuffer bfSearch=new StringBuffer(searchStr);
int diff=bfStr.length()-bfSearch.length();
//如果两个字符串中有一个为空,则重新输入
if(bfStr.length()==0||bfSearch.length()==0){
System.out.println("字符串为空,请重新输入");
return;
}
//如果需要查找的字符串的长度大于查找的字符长度,则直接返回,匹配失败
if(diff<0) {
System.out.println("匹配失败");
return;
}
int index=0;
//从str中第一个字符串开始进行匹配,如果str中余下的字符串长度大于searchStr的长度,则继续进行判断
while((bfStr.length()-index)>=bfSearch.length()) {
for(int i=index;i<bfStr.length();i++) {
//当两个字符串中字符不等时,则跳出循环
if(bfStr.charAt(i)!=bfSearch.charAt(i-index)) {
index++;
break;
}
//如果searchStr字符串遍历完了,则说明匹配成功
if((i-index)==bfSearch.length()-1) {
System.out.println("匹配成功");
return;
}
}
}
System.out.println("匹配失败");
}
}