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

示例 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:
    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;
    }
};