python,Java,JavaScript实现indexOf

 更新时间:2020年09月09日 09:52:35   作者:叫练  
这篇文章主要介绍了python,Java,JavaScript如何实现indexOf,帮助大家更好的理解indexOf,感兴趣的朋友可以了解下

简介

  最近做项目的时候,发现无论是前端还是后端,indexOf出现的概率都非常频繁,今天我们来看下他的实现原理吧!

  indexOf的含义:给定一个字符串去匹配另一个字符串的下标,如果匹配到,返回下标,如果匹配不到则返回-1,其实原理还是比较简单的,如果需要你实现,那么应该怎么做呢?

原理

  现在给定匹配的字符串A,原始字符串B,比如匹配字符串A等于“叫练”,原始字符串B等于“边叫边练,我喜欢叫练”,你可能一眼就发现“叫练”是最后两个字符,我们以B做循环,一个一个单词去匹配,先找“叫”,找到计数器加1,然后继续找“练”,发现下个字符不是“练”,计数器清零,重新从“叫”开始查找,现在查找到B的倒数第二个字符了,下个字符是“练”计算器再加1,此时计数器等于2也正好是A字符串的长度,说明找到了,查找原理就是这样一个过程;下面我们分别以Java,javascript,python方式实现下。

  注意:下面代码没有校验,仅供参考,python是index方法,实现原理一样,但找不到会报错!

实现

Java实现

public static void main(String[] args) {
    String orgin = "边叫边练,我喜欢叫练";
    String serach = "叫练";
    int index = indexOf(orgin,serach);
    System.out.println(index);
  }

/**
   * indexOf 算法原理
   * @param orgin 原始字符串 B = “边叫边练,我喜欢叫练”;
   * @param serachString 匹配字符串 A=“叫练”
   * @return int 下标
   */
public static int indexOf(String orgin,String serachString) {
  char[] chars = orgin.toCharArray();
  char[] sChars = serachString.toCharArray();
  //返回字符串下标
  int index = -1;
  //匹配字符串计数器,用于查询是否匹配到完整字符串
  int s_index = 0;
  //全局计数器,用于计算下标
  int move = 0;
  for (int i=0; i<chars.length; i++) {
    move++;
    //如果匹配到“叫”,继续向下开始匹配“练”
    if (chars[i] == sChars[s_index]) {
      s_index++;
      if(s_index == sChars.length) {
        index = move-sChars.length;
        break;
      }
    } else {
      s_index = 0;
    }
  }
  return index;
}

Javascript实现

/**
   * @param orgin 原始字符串 B = “边叫边练,我喜欢叫练”;
   * @param serachString 匹配字符串 A=“叫练”
   **/
  function indexOf(orgin,serachString) {
    //返回字符串下标
    var index = -1;
    //匹配字符串计数器,用于查询是否匹配到完整字符串
    var s_index = 0;
    //全局计数器,用于计算下标
    var move = 0;
    for (var i=0; i<orgin.length; i++) {
      move++;
      //如果匹配到“叫”,继续向下开始匹配“练”
      if (orgin.substr(i,1) == serachString.substr(s_index,1)) {
        s_index++;
        if(s_index == serachString.length) {
          index = move-serachString.length;
          break;
        }
      } else {
        s_index = 0;
      }
    }
    return index;
  }

python实现

# indexOf 算法原理
# @param orgin 原始字符串 B = “边叫边练,我喜欢叫练”;
# @param serachString 匹配字符串 A=“叫练”
# @return int 下标
def index(orgin, serachString):
  # 返回字符串下标
  index = -1
  # 匹配字符串计数器,用于查询是否匹配到完整字符串
  s_index = 0
  # 全局计数器,用于计算下标
  move = 0
  for letter in enumerate(orgin):
    move = move + 1
    # 如果匹配到“叫”,继续向下开始匹配“练”
    if letter[1] == serachString[s_index]:
      s_index = s_index + 1
      if s_index == len(serachString):
        index = move - len(serachString)
        break
    else:
      s_index = 0;

  return index

以上就是python,Java,JavaScript实现indexOf的详细内容,更多关于indexOf的资料请关注脚本之家其它相关文章!

相关文章

  • 对python创建及引用动态变量名的示例讲解

    对python创建及引用动态变量名的示例讲解

    今天小编就为大家分享一篇对python创建及引用动态变量名的示例讲解,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-11-11
  • Django多数据库的实现过程详解

    Django多数据库的实现过程详解

    这篇文章主要介绍了Django多数据库的实现过程详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-08-08
  • Python 中的 global 标识对变量作用域的影响

    Python 中的 global 标识对变量作用域的影响

    global 标识用于在函数内部,修改全局变量的值。这篇文章主要介绍了Python 的 global 标识对变量作用域的影响,需要的朋友可以参考下
    2019-08-08
  • python 多维切片之冒号和三个点的用法介绍

    python 多维切片之冒号和三个点的用法介绍

    下面小编就为大家分享一篇python 多维切片之冒号和三个点的用法介绍,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-04-04
  • Python3.6安装卸载、执行命令、执行py文件的方法详解

    Python3.6安装卸载、执行命令、执行py文件的方法详解

    这篇文章主要介绍了Python3.6之安装卸载、执行命令、执行py文件的方法,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-02-02
  • 微信公众号接入ChatGPT机器人的方法

    微信公众号接入ChatGPT机器人的方法

    这篇文章主要介绍了微信公众号接入ChatGPT机器人的方法,不难,总共可以分为两步,一是在云服务器上部署自定义消息处理服务,二是微信公众号配置自己的消息处理服务器,本文给大家讲解的非常详细,需要的朋友可以参考下
    2023-02-02
  • 针对Pandas的总结以及数据读取_pd.read_csv()的使用详解

    针对Pandas的总结以及数据读取_pd.read_csv()的使用详解

    这篇文章主要针对Pandas总结以及数据读取_pd.read_csv()的使用详解做出了实例,讲解非常全面,值得收藏,需要的朋友可以参考下
    2023-03-03
  • Python如何新建三维数组并赋值

    Python如何新建三维数组并赋值

    本文详细介绍了如何使用Python和numpy库建立三维数组并对其进行赋值。首先,通过numpy创建一个3x3x3的三维数组,其次,将自定义的二维数组赋值到三维数组中。本文还解释了相关参数的含义,使读者能够更好地理解和应用到其他多维矩阵的操作中
    2024-09-09
  • 解决python3 中的np.load编码问题

    解决python3 中的np.load编码问题

    这篇文章主要介绍了解决python3 中的np.load编码问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-03-03
  • 使用Python制作一个简易的远控终端

    使用Python制作一个简易的远控终端

    这篇文章主要为大家详细介绍了如何使用Python语言制作一个简易的远控终端,文中的示例代码讲解详细,具有一定的学习价值,感兴趣的可以了解一下
    2023-04-04

最新评论