OJ练习第50题——分割两个字符串得到回文串

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

力扣链接：分割两个字符串得到回文串

题目描述

给你两个字符串 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 。

示例

Java代码

class Solution {
    public boolean checkPalindromeFormation(String a, String b) {
    int n = a.length();
    int l = 0, r = n - 1;
    // 首先跳过 a头部 和 b尾部 相同的字符
    while (l < r && a.charAt(l) == b.charAt(r)) {
        l++;
        r--;
    }
    // 看看 a 剩余的字符 或者 b 剩余的字符 能否构成回文
    if (isPalindrome(a, l, r) || isPalindrome(b, l, r)) {
        return true;
    }

    // 再来一次
    l = 0;
    r = n - 1;
    // 跳过 b头部 和 a尾部 相同的字符
    while (l < r && b.charAt(l) == a.charAt(r)) {
        l++;
        r--;
    }
    // 看看 b 剩余的字符 或者 a 剩余的字符 能否构成回文
    if (isPalindrome(b, l, r) || isPalindrome(a, l, r)) {
        return true;
    }
    return false;
}

private boolean isPalindrome(String s, int l, int r) {
    while (l < r) {
        if (s.charAt(l) != s.charAt(r)) {
            return false;
        }
        l++;
        r--;
    }
    return true;
}
}