计算可以从JavaScript中的字符串构造的回文数

我们需要编写一个JavaScript函数，该函数将字符串作为第一个参数，即str，将数字称为num，作为第二个参数。

该函数应该计算可以从给定字符串str构造的所有长度为num的回文字符串的数目。然后，该函数应最终返回计数。

例如-

如果输入的字符串和数字为-

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

那么输出应该是-

const output = 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