LeetCode-1616-分割两个字符串得到回文串

1、双指针

我们可以使用双指针分别指向当前两个字符串的开头和结尾，若两者相等则进行循环并移动指针直至两个指针指向的字符不同。此时若左指针大于等于右指针，说明此时已经对字符串遍历完成，我们直接返回 true 。**值得注意的是，此时可能存在一种情况，即左指针遍历的前半个区间与右指针遍历的后半个区间回文，但是中间未遍历的区间自己回文。**为此，考虑到我们不能确定我们最终需要使用字符串 a 还是 b 的中间区间，我们需要对两个区间都进行回文检查并返回响应结果。

class Solution {
public:
    bool checkSelfPalindrome(const string &a, int left, int right) {
        while (left < right && a[left] == a[right]) {
            left++;
            right--;
        }
        return left >= right;
    }

    bool checkConcatenation(const string &a, const string &b) {
        int n = a.size();
        int left = 0, right = n - 1;
        while (left < right && a[left] == b[right]) {
            left++;
            right--;
        }
        if (left >= right) {
            return true;
        }
        return checkSelfPalindrome(a, left, right) || checkSelfPalindrome(b, left, right);
    }

    bool checkPalindromeFormation(string a, string b) {
        return checkConcatenation(a, b) || checkConcatenation(b, a);
    }
};