给你一个字符串数组 words ,找出并返回数组中的 第一个回文字符串 。如果不存在满足要求的字符串,返回一个 空字符串 “” 。
回文字符串 的定义为:如果一个字符串正着读和反着读一样,那么该字符串就是一个 回文字符串 。
示例 1:
输入:words = [“abc”,“car”,“ada”,“racecar”,“cool”]
输出:“ada”
解释:第一个回文字符串是 “ada” 。
注意,“racecar” 也是回文字符串,但它不是第一个。
示例 2:
输入:words = [“notapalindrome”,“racecar”]
输出:“racecar”
解释:第一个也是唯一一个回文字符串是 “racecar” 。
来源:力扣(LeetCode)
/**
* @param {string[]} words
* @return {string}
*/
var firstPalindrome = function(words) {
for(let i =0;i<words.length;i++){
let str = words[i]
let len = str.length
//中间索引
let index = parseInt(len / 2)
// 左侧字符
let str1 = str.substring(0,index)
//右侧
let str2=str.substring(len-index,len)
if(str2.split("").reverse().join("")==str1){
return str
}
}
return ""
};