持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第31天，点击查看活动详情

找出数组中的第一个回文字符串

给你一个字符串数组 words ，找出并返回数组中的 第一个回文字符串 。如果不存在满足要求的字符串，返回一个 空字符串  。

回文字符串 的定义为：如果一个字符串正着读和反着读一样，那么该字符串就是一个 回文字符串 。

示例 1：

输入： words = ["abc","car","ada","racecar","cool"] 输出： "ada" 解释： 第一个回文字符串是 "ada" 。 注意，"racecar" 也是回文字符串，但它不是第一个。

示例 2：

输入： words = ["notapalindrome","racecar"] 输出： "racecar" 解释： 第一个也是唯一一个回文字符串是 "racecar" 。

示例 3：

输入： words = ["def","ghi"] 输出： "" 解释： 不存在回文字符串，所以返回一个空字符串。

解题思路

我们按顺序遍历数组，并依次判断每个字符串是否回文。如果当前字符串回文，则该字符串即为第一个回文字符串，我们返回该字符串作为答案；如果遍历完成仍未找到回文字符串，则返回空字符串作为答案。

所以我们首先要写一个方法用来判断是否是回文字符串。最简单的方法就是使用两个指针，一个从最开始，一个从最后面开始对比，等到两个指针相遇时，如果都相等了，那这就是一个回文字符串

具体步骤：

• 第一步：初始化一个变量，用来接收回文字符串
• 第二步：使用for循环遍历数组，把当前字符串传入进去，调用判断方法，如果是就返回当前字符串
  • 判断回文字符串的方法：遍历字符串，如果newX[i]不等于newX[newX.length-i-1]则就不是回文数，返回false,如果是，则在判断一下i 是否 >= newX.length-i-1如果是则说明已经遍历完了，则返回true

var firstPalindrome = function(words) {
    let result = ''
    for(let i=0;i<words.length;i++){
        if(isPalindrome(words[i])){
            result = words[i]
            return result
        }
    }
    return result
};
// 判断字符串是否是回文字符串
var isPalindrome = function(newX) {
    for(let i=0;i<newX.length;i++){
        if(newX[i] === newX[newX.length-i-1]){
            if(i >=newX.length-i-1){
                return true
            }
        }else{
            return false
        }
    }
};