zoukankan      html  css  js  c++  java
  • JS 子串在父串中的位置。

    String.prototype.indexOf=function(str){
    //返回值  0  -1  X   X:子串在父串中的位置。
    var len=this.length,len2=str.length-1,tag=0,i=0;
    if(len2<len){
    for(; i<len;i++){
    if(this.charAt(i)==str.charAt(tag)){  tag++;}
    else  if(tag!=0){
          tag=0;//如果不相等了。则子串 重新开始 比对。位置 从0开始
    	  i--;//如果不相等了。 原串 当前位置之前的所有数据不需要再比较。只要从当前向后比较即可。
    	  }
    if(tag>len2) break;
    }
    
    }
    if(len2<0) return 0;
    else return(tag<len2-1)?-1:i-tag+1;//如果是上面比较完成,从break跳出循环的。那么i-tag+1就是子串在父串的起始位置。
    }
    var a='abcd dcec cdee fg';
    alert(a.indexOf('ec'));
    


    这段代码是别人的。

    它有两个有趣的地方:

    1.标志位的使用 代替我们一般的嵌套循环。节省了大量的资源

    2.把返回值的判断 独立出来。并使用标志位来判断和得出具体的位置。   很有新意。

    记录一下。

    本人声明: 个人主页:沐海(http://www.cnblogs.com/mahaisong) 以上文章都是经过本人设计实践和阅读其他文档得出。如果需要探讨或指教可以留言或加我QQ!欢迎交流!
  • 相关阅读:
    家庭记账本(三)记录页面的完善
    家庭记账本(二)记录界面显示
    家庭记账本(一)页面绘制
    MyBaits增删改查
    2021.01.20
    Maven_依赖与生命周期
    1592. Rearrange Spaces Between Words
    1588. Sum of All Odd Length Subarrays
    933. Number of Recent Calls
    765. Couples Holding Hands
  • 原文地址:https://www.cnblogs.com/mahaisong/p/2199256.html
Copyright © 2011-2022 走看看