python,Java,JavaScript实现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的资料请关注我们其它相关文章！
相关推荐
-
C#判断字符串中是否包含指定字符串及contains与indexof方法效率问题
正文 #方法一:使用string.Contains方法 string.Contains是大小写敏感的,如果要用该方法来判断一个string是否包含某个关键字keyword,需要把这个string和这个keyword都转成小写或大写再调用Contains方法: string key = "bbb"; string temp = "aaaBBBcccDDD"; bool isContains= temp.ToLower().Contains(key.ToLower()
-
详解JavaScript中数组和字符串的lastIndexOf()方法使用
Array.prototype.lastIndexOf 和 String.prototype.lastIndexOf 是非常的实用的方法,不过很多人不知道它其实可以传递两个参数,第二个参数决定了搜索的起始位置: 语法 str.lastIndexOf(searchValue[, fromIndex]) lastIndexOf() 方法返回指定值在调用该方法的字符串中最后出现的位置,如果没找到则返回 -1.从该字符串的后面向前查找,从 fromIndex 处开始. 参数 1.searchValue
-
C# 数组中的 indexOf 方法及使用
具体代码如下所示: var array=['REG','2018','2018']; array.indexOf('REG') // 0 array.indexOf('R') // -1 array.indexOf('2018′) // 1 array.indexOf(2018) // -1 arr.indexOf('orange') 输出 0 因为 'orange' 是数组的第 0 个元素,匹配到并返回下标. arr.indexOf('o') 输出 -1 因为此方法不会在每一个元素的基础上再次
-
JavaScript 不支持 indexof 该如何解决
indexOf() 方法定义和用法 indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置. 该方法将从头到尾地检索字符串 stringObject,看它是否含有子串 searchvalue.开始检索的位置在字符串的 fromindex 处或字符串的开头(没有指定 fromindex 时).如果找到一个 searchvalue,则返回 searchvalue 的第一次出现的位置. stringObject 中的字符位置是从 0 开始的. 如果在数组中没找到字符串则返回 -1.
-
js中substr,substring,indexOf,lastIndexOf，split，replace的用法详解
indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置. lastIndexOf() 方法可返回一个指定的字符串值最后出现的位置,在一个字符串中的指定位置从后向前搜索. substring() 方法用于提取字符串中介于两个指定下标之间的字符. substr(start,length)表示从start位置开始,截取length长度的字符串 split 将一个字符串分割为子字符串,然后将结果作为字符串数组返回 replace 用于在字符串中用一些字符替换另一些字符,或替换一个与正则
-
对象不支持indexOf属性或方法的解决方法(必看)
var divarr = ["a","b","c","d"]; 判断divarr 数组中是否存在a divarr.indexOf("a")==-1 在ie8下会提示对象不支持indexOf属性或方法 解决办法: 用jquery里的$.inArray替代indexOf $.inArray("a", divarr)==-1 以上这篇对象不支持indexOf属性或方法的解决方法(必看)就
-
简单谈谈JS数组中的indexOf方法
前言 相信说到 indexOf 大家并不陌生,判断字符串是否包涵子字符串时特别常用,正则不熟练同学的利器.这篇文章就最近遇到的一个问题,用实例再说说说indexOf方法.本文是小知识点积累,不作为深入讨论的话题,因此这里没有解释indexOf()的第二个参数,相信大家都知道第二个参数的作用. String 类型的使用 温习一下大家熟知的字符串用法,举个 let str = 'orange'; str.indexOf('o'); //0 str.indexOf('n'); //3 str.inde
-
javaScript中indexOf用法技巧
JavaScript中的indexOf使用方法 概述 indexOf大小写敏感,其中的O要大写 对于字符串而言 indexOf返回字符串第一次出现的位置,若没有出现返回-1 var str = "hello world"; alert(str.indexOf("o"))//显示4 alert(str.indexOf("i"))//显示-1 对于数组而言 indexOf返回某个值在数组中第一次出现的索引,若没有出现返回-1 var arr=[&qu
-
基于js 字符串indexof与search方法的区别(详解)
1.indexof方法 indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置. 语法: 注意:有可选的参数(即设置开始的检索位置). 2.search方法 search() 方法用于检索字符串中指定的子字符串,或检索与正则表达式相匹配的子字符串. 注意:search方法可以根据正则表达式查找指定字符串(可以忽略大小写,并且不执行全局检索),同时没有可选参数(即设置开始的检索位置). 以上这篇基于js 字符串indexof与search方法的区别(详解)就是小编分享给大家的全部
-
基于Java中字符串indexof() 的使用方法
Java中字符串中子串的查找共有四种方法(indexof()) indexOf 方法返回一个整数值,指出 String 对象内子字符串的开始位置.如果没有找到子字符串,则返回-1. 如果 startindex 是负数,则 startindex 被当作零.如果它比最大的字符位置索引还大,则它被当作最大的可能索引. Java中字符串中子串的查找共有四种方法,如下: 1.int indexOf(String str) :返回第一次出现的指定子字符串在此字符串中的索引. 2.int indexOf(St
-
JavaScript使用indexOf()实现数组去重的方法分析
本文实例讲述了JavaScript使用indexOf()实现数组去重的方法.分享给大家供大家参考,具体如下: 数组去重方法有多中,这里列举出自己认为比较容易理解的方法. 思路: 1. 创建一个新的空数组,用来存放去重后的新数组. 2. 利用for循环循环遍历需要去重的数组. 3. 利用indexOf()方法查询遍历出的数组在新数组中是否出现,如果出现:则继续遍历数组,如未出现:则利用push方法添加到新数组中. 4. 原数组循环遍历完成后,组建一个已经去除重复的新数组. <script> va
-
微信小程序indexOf的替换方法(推荐)
方法:通过wxs定义indexOf方法,在页面中引用并使用 栗子: wxs:命名为str.wxs,导出定义的defineIndexOf方法,命名为indexOf function defineIndexOf(str, val) { return str.indexOf(val); } module.exports = { indexOf: defineIndexOf } wxml: 引用str.wxs,并给模块命名为toolStr,在下面的循环中要用到toolStr里面导出的indexOf方法
-
Java lastIndexOf类使用方法原理解析
lastIndexOf 在字符串中根据搜索条件来返回其在字符串中的位置,空格也计数,如果字符串中没有这样的字符,返回-1. 其方法主要有4个: lastIndexOf(int ch) ,返回指定字符在此字符串中最后一次出现处的索引. lastIndexOf(int ch , int fromIndex) ,返回指定字符在此字符串中最后一次出现处的索引,从指定的索引处开始进行反向搜索. lastIndexOf(String str),返回指定子字符串在此字符串中最右边出现处的索引. lastInd