JS アルゴリズムのブラッシング問題メモ—day03 (LeetCode の入力問題)

---

序文

Lituo 28 の質問、js ソリューションを使用して strStr() を実現する

1. Lituo 質問 28: strStr() を実現する

haystack と neede という 2 つの文字列が与えられた場合、haystack string 内で文字列 neede の最初の位置を見つけてください (添え字は 0 から始まります)。存在しない場合は -1 を返します。
コードは以下のように表示されます。

var strStr = function (haystack, needle) {
    
    
      let str = haystack;
      let reg = needle;
      let n = str.length; //获得haystack字符串的长度
      let n2 = reg.length; //获得needle字符串的长度
      if (n == 0 && n2 != 0) {
    
    
        return -1;
      }
      for (let i = 0; i < n; i++) {
    
     // 判断在haystack是否包含needle字符串 
        if (str.includes(reg)) {
    
    
          return str.indexOf(reg); //返回索引值 
        } else {
    
    
          return -1; //如果没有匹配则返回-1
        }
        return 0; // 如果是空串则返回0 
      }
    }

要約する

タップすればするほど、パズルを早く解くことができます。しかし、この質問にはもっと良い解決策があります。私の解決策は単なる私の個人的な考えです。