如何实现indexOf原理以及Java和javascript及python实现是怎样的
发表于:2024-11-11 作者:千家信息网编辑
千家信息网最后更新 2024年11月11日,如何实现indexOf原理以及Java和javascript及python实现是怎样的,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你
千家信息网最后更新 2024年11月11日如何实现indexOf原理以及Java和javascript及python实现是怎样的
如何实现indexOf原理以及Java和javascript及python实现是怎样的,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。
简介
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; iJavascript实现
/** * @param orgin 原始字符串 B = "边叫边练,我喜欢叫练"; * @param serachString 匹配字符串 A="叫练" **/ function indexOf(orgin,serachString) { //返回字符串下标 var index = -1; //匹配字符串计数器,用于查询是否匹配到完整字符串 var s_index = 0; //全局计数器,用于计算下标 var move = 0; for (var i=0; ipython实现
# 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看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注行业资讯频道,感谢您对的支持。
字符
字符串
下标
计数器
原理
原始
我喜欢
全局
查询
算法
帮助
清楚
仅供参考
两个
代码
内容
单词
含义
对此
就是
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
软件开发行业分类 发展趋势
服务器系统维护管理办法
马鞍山物业管理软件开发公司
数据库结构设计的因素
修改数据库密码dz文件夹
服务器上的数据连接不上
可对数据库服务器
网络安全审计硬件设备生产厂家
武汉网络安全厂商有哪些
ios共享数据库
网络安全的防御体系有哪些
上海赢势网络技术
nibc数据库
服务器存放客户端数据
无线麦克风软件开发公司
戴尔服务器设置密码
mybatis注解映射数据库
西安网络安全宣传周会场
网络安全研究所怎么样
网络安全专项经费具体要求
服务器远程提示出现了内部错误
深圳市易印网络技术开发
为什么喜欢数据库
er图数据库生成
湖州车载网络技术口碑推荐
广凡网络技术有限公司
室外大气压数据库
对学生网络安全的措施
软件开发技术ppt
数据库安全分析报告论文