如何实现indexOf原理以及Java和javascript及python实现是怎样的,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。
尖扎网站制作公司哪家好,找创新互联建站!从网页设计、网站建设、微信开发、APP开发、响应式网站建设等网站项目制作,到程序开发,运营维护。创新互联建站于2013年开始到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联建站。
indexOf的含义:给定一个字符串去匹配另一个字符串的下标,如果匹配到,返回下标,如果匹配不到则返回-1,其实原理还是比较简单的,如果需要你实现,那么应该怎么做呢?
现在给定匹配的字符串A,原始字符串B,比如匹配字符串A等于“叫练”,原始字符串B等于“边叫边练,我喜欢叫练”,你可能一眼就发现“叫练”是最后两个字符,我们以B做循环,一个一个单词去匹配,先找“叫”,找到计数器加1,然后继续找“练”,发现下个字符不是“练”,计数器清零,重新从“叫”开始查找,现在查找到B的倒数第二个字符了,下个字符是“练”计算器再加1,此时计数器等于2也正好是A字符串的长度,说明找到了,查找原理就是这样一个过程;下面我们分别以Java,javascript,python方式实现下。
注意:下面代码没有校验,仅供参考,python是index方法,实现原理一样,但找不到会报错!
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看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注创新互联行业资讯频道,感谢您对创新互联的支持。
网页题目:如何实现indexOf原理以及Java和javascript及python实现是怎样的
标题链接:http://chengdu.cdxwcx.cn/article/gcdish.html