DDR爱好者之家 Design By 杰米
简介
最近做项目的时候,发现无论是前端还是后端,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的资料请关注其它相关文章!
DDR爱好者之家 Design By 杰米
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
DDR爱好者之家 Design By 杰米
暂无评论...
更新日志
2024年11月15日
2024年11月15日
- 谭咏麟《20世纪中华歌坛名人百集珍藏版》[WAV+CUE][1G]
- 炉石传说40轮盘术最新卡组代码在哪找 标准40轮盘术卡组代码分享
- 炉石传说亲王贼怎么玩 2024亲王贼最新卡组代码分享
- 炉石传说30.6.2补丁后有什么卡组 30.6.2最强卡组最新推荐
- 模拟之声慢刻CD《蔡琴名曲回顾遇听》[原抓WAV+CUE]
- BruceLiu-WAVES(MusicbySatie)(2024)2CD[24Bit-96kHz]FLAC
- KonstantinKrimmel-MythosSchubertLoewe(2024)[24Bit-96kHz]FLAC
- 2024雷蛇高校挑战赛 嘤式分解助力收官之战
- 海信发布110吋世俱杯官方定制AI电视 引领智能观赛
- 海信发布27英寸显示器大圣G5 Pro:采用自研超解析芯片、友达原厂模组
- 蔡琴《机遇》1:1母盘直刻日本头版[WAV分轨][1.1G]
- 陈百强《与你几分钟的约会》XRCD+SHMCD限量编号版[低速原抓WAV+CUE][994M]
- 陈洁丽《监听王NO.1 》示范级发烧天碟[WAV+分轨][1.1G]
- 单色凌.2014-小岁月太着急【海蝶】【WAV+CUE】
- 陈淑桦.1988-抱紧我HOLD.ME.NOW【EMI百代】【WAV+CUE】