-
给你一个字符串数组 words ,找出并返回数组中的第一个回文字符串。如果不存在满足要求的字符串,返回一个空字符串"" 。
-
回文字符串的定义为:如果一个字符串正着读和反着读一样,那么该字符串就是一个 回文字符串 。
示例 2:输入:words = [“abc”,“car”,“ada”,“racecar”,“cool”]
输出:“ada”
解释:第一个回文字符串是 “ada” 。
注意,“racecar” 也是回文字符串,但它不是第一个。
示例 3:输入:words = [“notapalindrome”,“racecar”]
输出:“racecar”
解释:第一个也是唯一一个回文字符串是 “racecar” 。
提示:输入:words = [“def”,“ghi”]
输出:“”
解释:不存在回文字符串,所以返回一个空字符串。
程序代码1 <= words.length <= 100
1 <= words[i].length <= 100
words[i] 仅由小写英文字母组成
class Solution:
def firstPalindrome(self, words: List[str]) -> str:
for i in words:
left = 0
right = len(i) - 1
while left < right:
if i[left] != i[right]:
break
else:
left += 1
right -= 1
else:
return i
return ''



