JavaScriptの循環文字列の一意のサブ文字列

問題

S、strがあるとします。これは、文字列の無限のラップアラウンド文字列です-

"abcdefghijklmnopqrstuvwxyz".

したがって、Sは次のようになります-

"...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....".

strを取り込むJavaScript関数を作成する必要があります。その文字列strを唯一の引数として呼び出しましょう。

• この関数は、strの一意の空でない部分文字列がSにいくつ存在するかを調べる必要があります。

• この関数は、最終的に、文字列S内のstrの空でない異なる部分文字列の数を返す必要があります。

たとえば、関数への入力が-

const str = "zab";

その場合、出力は-

const output = 6;

出力の説明

文字列Sには、文字列「zab」の6つの部分文字列「z」、「a」、「b」、「za」、「ab」、「zab」があります。

例

このためのコードは-

const str = "zab";
const allSubstrings = (str = '') => {
   const dp = new Array(26).fill(0);
   dp[str.charCodeAt(0) - 97] = 1;
   maxCount = 1;
   for (let i = 1; i < str.length; i++) {
      if ((str.charCodeAt(i) - str.charCodeAt(i - 1) == 1) || (str.charCodeAt(i) - str.charCodeAt(i - 1) == -25)) {
         maxCount++;
      } else {
         maxCount = 1;
      }
      dp[str.charCodeAt(i) - 97] = Math.max(dp[str.charCodeAt(i) - 97], maxCount);
   }
   return dp.reduce((item, val) => {
      return val + item;
   })
};
console.log(allSubstrings(str));

出力

そして、コンソールの出力は-

6