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

文章目录


1. 题目

2. 解题


1. 题目


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


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

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

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

示例 3:
输入:words = ["def","ghi"]
输出:""
解释:不存在回文字符串,所以返回一个空字符串。
 
提示:
1 <= words.length <= 100
1 <= words[i].length <= 100
words[i] 仅由小写英文字母组成


2. 解题


  • 按题意模拟
class Solution {
public:
    string firstPalindrome(vector<string>& words) {
        for(string& w : words)
        {
            if(ispalind(w))
                return w;
        }
        return "";
    }
    bool ispalind(string& s)
    {
        int i = 0, j = s.size()-1;
        while(i < j)
        {
            if(s[i++] != s[j--])
                return false;
        }
        return true;
    }
};

48 ms 19.1 MB C++

上一篇:如何在对话框中实现文件拖放功能


下一篇:centos6.5 redis3 开机自动启动命令设置