简介
最近做项目的时候,发现无论是前端还是后端,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的资料请关注其它相关文章!
稳了!魔兽国服回归的3条重磅消息!官宣时间再确认!
昨天有一位朋友在大神群里分享,自己亚服账号被封号之后居然弹出了国服的封号信息对话框。
这里面让他访问的是一个国服的战网网址,com.cn和后面的zh都非常明白地表明这就是国服战网。
而他在复制这个网址并且进行登录之后,确实是网易的网址,也就是我们熟悉的停服之后国服发布的暴雪游戏产品运营到期开放退款的说明。这是一件比较奇怪的事情,因为以前都没有出现这样的情况,现在突然提示跳转到国服战网的网址,是不是说明了简体中文客户端已经开始进行更新了呢?
更新动态
- 小骆驼-《草原狼2(蓝光CD)》[原抓WAV+CUE]
- 群星《欢迎来到我身边 电影原声专辑》[320K/MP3][105.02MB]
- 群星《欢迎来到我身边 电影原声专辑》[FLAC/分轨][480.9MB]
- 雷婷《梦里蓝天HQⅡ》 2023头版限量编号低速原抓[WAV+CUE][463M]
- 群星《2024好听新歌42》AI调整音效【WAV分轨】
- 王思雨-《思念陪着鸿雁飞》WAV
- 王思雨《喜马拉雅HQ》头版限量编号[WAV+CUE]
- 李健《无时无刻》[WAV+CUE][590M]
- 陈奕迅《酝酿》[WAV分轨][502M]
- 卓依婷《化蝶》2CD[WAV+CUE][1.1G]
- 群星《吉他王(黑胶CD)》[WAV+CUE]
- 齐秦《穿乐(穿越)》[WAV+CUE]
- 发烧珍品《数位CD音响测试-动向效果(九)》【WAV+CUE】
- 邝美云《邝美云精装歌集》[DSF][1.6G]
- 吕方《爱一回伤一回》[WAV+CUE][454M]