JavaScriptの文字列から構築できるパリンドロームの数を数える

最初の引数として文字列（strなど）を取り、2番目の引数として数値（numなど）を受け取るJavaScript関数を作成する必要があります。

この関数は、指定された文字列strから構築できる長さnumのすべての回文文字列の数を正確にカウントする必要があります。その後、関数は最終的にカウントを返す必要があります。

例-

入力文字列と数値が-

const str = 'ij';
const num = 4;

その場合、出力は-

const output = 4;

これらの4つの可能な回文文字列は-

'iiii', 'jjjj', 'ijji', 'jiij'

アプローチ：

まず、ハッシュセットを使用して、指定された文字列内の一意の文字の数をカウントします。回文の長さが奇数の場合、中央の文字にはu個の選択肢があります。uは文字列内の一意の文字の数です。

numが偶数の場合、次の可能性があります-

power(u, num/2)

また、numが奇数の場合、その位置にはuの選択肢があるため、この数値にuを掛ける必要があります。

例

以下はコードです-

const str = 'ij';
const num = 4;
const findValidPalindromes = (str = '', num = 1) => {
   const set = new Set();
   for(let i = 0; i < str.length; i++){
      const el = str[i];
      set.add(el);
   };
   const u = set.size;
   if(num & 1){
      return Math.pow(u, num/2) * u;
   }else{
      return Math.pow(u, num/2);
   };
};
console.log(findValidPalindromes(str, num));

出力

以下はコンソール出力です-

4