zoukankan      html  css  js  c++  java
  • 字符串查找String.IndexOf

    String.indexOf的模拟实现,没想象中有多么高深的查找算法,就是最普通的遍历查找

    思路:先找到第一个相同的字符,然后依次比较后面的字符,若都相等则表示查找成功

        /**
         * 查找字符串pattern在str中第一次出现的位置
         * @param str
         * @param pattern
         * @return
         */
        public int firstIndexOf(String str, String pattern) {
            for (int i = 0; i < (str.length() - pattern.length()); i++) {
                int j = 0;
                while (j < pattern.length()) {
                    if (str.charAt(i + j) != pattern.charAt(j)) break;
                    j++;
                }
                if(j==pattern.length()) return  i;
            }
            return -1;
        }
    
        /**
         * 查找字符串pattern在str中最后一次出现的位置
         * @param str
         * @param pattern
         * @return
         */
        public int lastIndexOf(String str, String pattern) {
            for (int i = str.length() - pattern.length(); i >= 0; i--) {
                int j = 0;
                while (j < pattern.length()) {
                    if (str.charAt(i + j) != pattern.charAt(j)) break;
                    j++;
                }
                if (j == pattern.length()) return i;
            }
            return -1;
        }
    
        /**
         * 查找字符串pattern在str中出现的位置
         * @param str
         * @param pattern
         * @return
         */
        public List<Integer> indexOf(String str, String pattern) {
            List<Integer> indexs = new ArrayList<Integer>();
            for (int i = 0; i < (str.length() - pattern.length()); i++) {
                int j = 0;
                while (j < pattern.length()) {
                    if (str.charAt(i + j) != pattern.charAt(j)) break;
                    j++;
                }
                if (j == pattern.length()) indexs.add(i);
            }
            return indexs;
        }

    同样更常用的String.contains方法实际上就是调用的String.indexOf实现

       /**
         * 判断字符串pattern在str中是否存在
         * @param str
         * @param pattern
         * @return
         */
        public boolean contains(String str, String pattern) {
            return firstIndexOf(str, pattern) != -1;
        }
  • 相关阅读:
    路飞学城Python-Day4(practise)
    事件绑定和普通事件的区别
    数组中shift(),push(),unshift(),pop()方法
    IE6中常见BUG与相应的解决办法
    apply()与call()的区别
    CSS引入的方式有哪些? link和@import的区别是?
    substring() , slice() and substr()方法
    webpack常用命令总结
    webpack
    从输入URL 到页面加载完成的过程
  • 原文地址:https://www.cnblogs.com/lzrabbit/p/3819128.html
Copyright © 2011-2022 走看看