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

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

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

1、双指针

class Solution {
    bool ispal(string s) {
        int l = 0, r = s.size()- 1;
        while (l < r) {
            if (s[l] != s[r]) return false;
            l++;
            r--;
        }
        return true;
    }
public:
    string firstPalindrome(vector& words) {
        for (int i = 0; i < words.size(); ++i) {
            if (ispal(words[i])) {
                return words[i];
            }
        }
        return "";
    }
};