javascript - 回文索引 Hackerrank 使用 JavaScript

Question

我为 HackerRank 上的回文索引挑战提交了以下代码，但它在一些测试用例中失败了，错误是超出了时间限制。我不确定我的代码有什么问题。
基本上，我实现了一个独特的“帮助器”函数来检查字符串是否是回文。在 PalindromeIndex函数，我首先检查一个字符串是否是回文然后返回 -1 ，否则我将遍历字符串，尝试删除每个字母以查看剩余的字符串是否为回文。
如果是，就在那里返回索引；否则，继续。
如果循环结束而没有返回任何索引，则意味着没有结果，我返回 -1 .
这就是我想要做的，但我无法在这里找出问题所在。谢谢!

function isPalindrome(s) {
      for (let i = 0; i < s.length; i++) {
            if (s[i] !== s[s.length - 1 - i]) {
                  return false;
            }
      }
      return true;
}


function palindromeIndex(s) {
      let result = isPalindrome(s);
      if (result) {
            return -1;
      }
      else {
            for (let i = 0; i < s.length; i++) {
                  let newS = s.slice(0,i) + s.slice(i+1);
                  if (isPalindrome(newS)) {
                        return i;
                  }
            }
            return -1
      }
}

Answer 1

你需要优化你的回文函数。只需从 0 运行循环到数组的一半。

function isPalindrome(s) {
      for (let i = 0; i < s.length/2; i++) {
            if (s[i] !== s[s.length - 1 - i]) {
                  return false;
            }
      }
      return true;
}