javascriptはststr()LeetCod-28を実現します.


著作権声明:本文はブロガーのオリジナル文章です.ブロガーの許可なしに転載してはいけません.
テーマの説明:
実現する str() 関数
与えられた haystack文字列とneedle文字列は、haystack文字列の中からneedle文字列の最初の位置(0から開始)を探します.存在しない場合は、戻ります.  -1です
   1:
  : haystack = "hello", needle = "ll"
  : 2

   2:
  : haystack = "aaaaa", needle = "bba"
  : -1

  :
  needle       ,          ?             。
      ,  needle              0 。  C    strstr()    Java  indexOf()     。
var strStr = function(haystack, needle) {
     if(needle.length==0){
        return 0;
    }
    var c=0;
    for(i=0;i0){i=i+1-c}
			c=0;
		}
        if(haystack[i]==needle[c]){
            c++;
            if(c==needle.length){
                return i-needle.length+1;
            }
        }
    }
    return -1;
};