LeetCode 2108. 找出数组中的第一个回文字符串_找出回文字符串

给你一个字符串数组 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;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

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