zoukankan      html  css  js  c++  java
  • 字符串匹配算法--BF

    • BF算法又称暴力算法,非常容易理解,同时效率也很低

    • 实现步骤
      (1) 给定子串与主串
      (2) 在主串上从头开始选取与子串等长的模式串
      (3) 比较模式串与字串,如果不相等,则模式串后移一位
      (4) 当模式串移动到某个位置,每个字符都是匹配时,比较结束

    • 代码示例

        /**
         * @param s1 主串
         * @param s2 字串
         * @return  成功匹配第一个字符的位置,匹配失败返回 -1
         */
        public static int bF(String s1, String s2){
            char[] arr1 = s1.toCharArray();
            char[] arr2 = s2.toCharArray();
            for(int i=0;i<=arr1.length-arr2.length;i++){
                int pos = i;
                for(int j=0;j<arr2.length;j++){
                    if(arr1[pos]!=arr2[j]){
                        break;
                    }
                    if(j==arr2.length-1){
                        return i;
                    }
                    pos++;
                }
            }
            return -1;
        }
    
  • 相关阅读:
    7月17日
    7月16日学习记录
    7月15日学习记录
    git 学习
    投稿相关
    ubuntu16.04 安装以及要做的事情
    python学习使用
    图像相关
    不识别移动硬盘
    深度学习
  • 原文地址:https://www.cnblogs.com/angle-yan/p/13268063.html
Copyright © 2011-2022 走看看