LeetCode5537. 分割两个字符串得到回文串

给你两个字符串 a 和 b ，它们长度相同。请你选择一个下标，将两个字符串都在 相同的下标 分割开。由 a 可以得到两个字符串： aprefix 和 asuffix ，满足 a = aprefix + asuffix ，同理，由 b 可以得到两个字符串 bprefix 和 bsuffix ，满足 b = bprefix + bsuffix 。请你判断 aprefix + bsuffix 或者 bprefix + asuffix 能否构成回文串。

当你将一个字符串 s 分割成 sprefix 和 ssuffix 时， ssuffix 或者 sprefix 可以为空。比方说， s = “abc” 那么 “” + “abc” ， “a” + “bc” ， “ab” + “c” 和 “abc” + “” 都是合法分割。

如果 能构成回文字符串 ，那么请返回 true，否则返回 false 。

请注意， x + y 表示连接字符串 x 和 y 。


思路：
先计算两个字符串从中间开始的最长回文串（长度为奇数时得加一），在判断ab或ba的最长外部回文的长度，两者相加如果大于等于字符串长度则可以

class Solution {
    public boolean checkPalindromeFormation(String a, String b) {
        return judge(a,b)||judge(b,a);
    }
    
    public boolean judge(String a, String b){
        int la = 0, lb = 0;
        if(a.length()%2==1){
            la = lb = 1;
        }
        int n = a.length();
        for(int i = n/2-1; i>=0; i++){
            int j = n - i - 1;
            if(a.charAt(i) == a.charAt(j)){
                la+=2;
            }else{
                break;
            }
        }
        for(int i = n/2-1; i>=0; i++){
            int j = n - i - 1;
            if(b.charAt(i) == b.charAt(j)){
                lb+=2;
            }else{
                break;
            }
        }
        int lc = 0;
        for(int i = 0; i < a.length(); i++){
            if(a.charAt(i) == b.charAt(a.length()-1-i)){
                lc+=2;
            }
            else{
                break;
            }
        }
        if(lc+Math.max(la,lb) >= n){
            return true;
        }
        return false;
    } 
}