文字列のサブ文字列の数を計算する

Question

現在、指定された文字列のいくつの文字列が何番目の文字であるかを調べようとしています。

ストリングaabaaが与えられると期待される出力がしかし私のコード出力あります。なぜ私はこれを解決するのに役立つことができますか？

マイコード：

function countPalindromesInString(s) { 
    let count = 0; 

    if (s === s.split('').reverse().join('')) { 
     count += 1; 
    } 

    let testStr = ''; 
    for (let i = 0; i < s.length; i++) { 
     testStr += s[i]; 

     if (testStr === testStr.split('').reverse().join('')) { 
      count += 1; 
     } 
    } 
    return count; 
} 

Answer 1

私はあなたが期待する理由はわからない入力aabaaための出力。 私の考えでは、出力がでなければ、結果は： "aa"、 "aba"、 "aabaa"となるはずです。一度初めに、右もダブルカウントに完全な5文字の文字列を左からあなたのコードはここでしか、カウント：中

if (s === s.split('').reverse().join('')) { count += 1; }

、一度のforループの場合ため、I = 4。

function countPalindromesInString(s) { 
    let count = 0; //or s.length if you chose to count single letters as palindrome 
    let subString; 

    for (let i = 1; i < s.length; i++) { 
     for(let j = 0; j < s.length - i; j++) { 
     subString = s.substring(j, j+i+1); 
     if(subString === subString.split('').reverse().join('')) { 
      count += 1; 
     } 
     } 
    } 
    return count; 
} 

その後編集：ここでは

は、あなたの質問を解決する

私たちはあなたの文字列にユニークな回文をカウントしたい場合は、私たちはアレイとするたびに、私たちで見つかった回文を保存することができます別のものを見つけたら、以前に追加されているかどうかを確認します：

function countPalindromesInString(s) { 
    let subStrings = []; 

    for (let i = 0; i < s.length; i++) { 
     for(let j = 0; j < s.length - i; j++) { 
     let subString = s.substring(j, j+i+1); 
     if(subString === subString.split('').reverse().join('') && !subStrings.includes(subString)) { 
      subStrings.push(subString); 
     } 
     } 
    } 
    return subStrings.length; 
}