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

题目：

解题思路：

• 双指针，先假设是a的前段和b的后段成立，首先，两个指针相等，前往后走，后往前走，如果两个指针下标left>right，说明长度够，注意生成一个回文串。
• 若是长度不够，则并不是说明无法构成回文字符串，可能中间部分，完全是由a或者b来实现回文。
• 一个判断完后，换成b的前段和a的后段，同样的方式进行判断，两个只要满足一个即可认为是可以构成回文字符串的。

代码:

class Solution:
    def checkPalindromeFormation(self, a: str, b: str) -> bool:
        return self.checkConcatenation(a, b) or self.checkConcatenation(b, a)
    
    def checkConcatenation(self, a: str, b: str) -> bool:
        n = len(a)
        left, right = 0, n-1
        while left < right and a[left] == b[right]:
            left += 1
            right -= 1
        if left >= right:
            return True
        return self.checkSelfPalindrome(a, left, right) or self.checkSelfPalindrome(b, left, right)

    def checkSelfPalindrome(self, a: str, left: int, right: int) -> bool:
        while left < right and a[left] == a[right]:
            left += 1
            right -= 1
        return left >= right