在 JavaScript 中连接字符串以形成回文对

Z时代
2024-01-10
分类：综合

问题

我们需要编写一个 JavaScript 函数，该函数接受一个字符串数组作为唯一参数。该函数应该返回一个由所有索引对组成的数组，这些索引对连接产生新的回文字符串的字符串。

例如，如果函数的输入是 -

const arr = ['tab', 'cat', 'bat'];

那么输出应该是 -

const output = [[0, 2], [2, 0]];

输出说明：

因为字符串 'battab' 和 'tabbat' 都是回文。

示例

此代码将是 -

const arr = ['tab', 'cat', 'bat'];
const isPalindrome = (str = '') => {
   let i = 0;
   let j =str.length- 1;
   while (i < j) {
      if (str[i] != str[j]) return false;
      i++;
      j--;
   };
   return true;
};
const palindromePairs = (arr = []) => {
   const res = [];
   for (let i = 0; i < arr.length; i++) {
      for (let j = i + 1; j < arr.length; j++) {
         if (isPalindrome(arr[i] + arr[j])) {
            res.push([i, j])
         }
         if (isPalindrome(arr[j] + arr[i])) {
            res.push([j, i])
         };
      };
   };
   return res;
};
console.log(palindromePairs(arr));