算法——模式匹配算法

模式匹配算法：

定义一个主串字符串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("匹配失败");
        
    }
    
}