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!欢迎交流!
  • 相关阅读:
    JSON
    邮箱正则表达式
    聚聚科技---PHP开发笔试题及答案
    PHP字符串左边补0,字符串右边补0
    CSS3实现带阴影的弹球
    背景颜色渐变
    CSS3---滤镜
    CSS3裁剪与遮罩解析
    CSS3---混合模式
    使用CSS3制作各种形状
  • 原文地址:https://www.cnblogs.com/mahaisong/p/2199256.html
Copyright © 2011-2022 走看看