网站百度网盘百度站长平台账号购买

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

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

示例 1：

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

提示：

1 <= words.length <= 100
1 <= words[i].length <= 100
words[i] 仅由小写英文字母组成

直接模拟即可：

class Solution {
public:string firstPalindrome(vector<string>& words) {for (string & word: words) {if (isPalindromic(word)) {return word;}}return "";}private:bool isPalindromic(string& s) {int sz = s.size();int loopNum = sz >> 1;for (int i = 0; i < loopNum; ++i) {if (s[i] != s[sz - i - 1]) {return false;}}return true;}
};

此算法时间复杂度为${\sum }_i{n}_i$，其中$n_i$是输入数组words中第i个字符串的长度，空间复杂度为O（1）。