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

分手后的思念是犯贱 2023-09-29 11:13 5阅读 0赞

给你一个字符串数组 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\] 仅由小写英文字母组成

完整代码

class Solution {
        
    public:
    
    
         //判断是否回文串
        bool isPalindrome(const string& word){
        
               int n = word.size();
               int l = 0, r = n-1;
               while(l<r){
        
                   if(word[l] != word[r]){
        
                       return false;
                   }
                   ++l;
                   --r;
               }
               return true;
        }
    
        string firstPalindrome(vector<string>& words) {
        
           
    
           for(const string& word: words){
        
               if(isPalindrome(word)){
        
                   return word;
               }
           }
           return "";
        }
    };

--------------------

class Solution {
        
    public:
        string firstPalindrome(vector<string>& words) {
        
            //判断回文串
           auto isPalindrome = [](const string& word)->bool{
        
               int n = word.size();
               int l = 0, r = n-1;
               while(l<r){
        
                   if(word[l] != word[r]){
        
                       return false;
                   }
                   ++l;
                   --r;
               }
               return true;
           };
    
           for(const string& word: words){
        
               if(isPalindrome(word)){
        
                   return word;
               }
           }
           return "";
        }
    };