1616. 分割两个字符串得到回文串
给你两个字符串 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 。
示例 1：
输入：a = "x", b = "y"
输出：true
解释：如果 a 或者 b 是回文串，那么答案一定为 true ，因为你可以如下分割：
aprefix = "", asuffix = "x"
bprefix = "", bsuffix = "y"
那么 aprefix + bsuffix = "" + "y" = "y" 是回文串。
示例 2：
输入：a = "abdef", b = "fecab"
输出：true
示例 3：
输入：a = "ulacfd", b = "jizalu"
输出：true
解释：在下标为 3 处分割：
aprefix = "ula", asuffix = "cfd"
bprefix = "jiz", bsuffix = "alu"
那么 aprefix + bsuffix = "ula" + "alu" = "ulaalu" 是回文串。
提示：
1 <= a.length, b.length <= 10^5
a.length == b.length
a 和 b 都只包含小写英文字母解答：递归所有情况+双指针判断是否是回文串
class Solution {
public boolean checkPalindromeFormation(String a, String b) {
// 构造两个变量palindrome a和palindrome b，设为a和b的反转字符串。
String palindA = new StringBuilder(a).reverse().toString();
String palindB = new StringBuilder(b).reverse().toString();
return checkPalindrome(a, b) || checkPalindrome(b, a) ||
checkPalindrome(palindA, palindB) || checkPalindrome(palindB, palindA);
}
// 判断s1 + s2是否能构成回文串
private boolean checkPalindrome(String s1, String s2){
int i = 0;
int j = s1.length() - 1;
while(i < j){
if(s1.charAt(i) != s2.charAt(j)){
break;
}
i++;
j--;
}
// 下方代码，每次删除一个字符，检查余下的字符串是否为回文串，
// 只有当执行到i<j或者i=j时，即分割点找到或遍历完成时跳出循环，
// 此时要么分隔符之前的左右均为回文串，要么分隔符本身也可以 form 回文串，那么就返回true
// 否则继续向右或向左删去一个字符继续检测，直到无论删除哪个字符都检查过了，则返回false.
if(i >= j){
return true;
}
return isPalindrome(s1.substring(i, j+1)) || isPalindrome(s2.substring(i, j+1));
}
// 判断字符串的回文性
private boolean isPalindrome(String str){
int i = 0;
int j = str.length() - 1;
while(i < j){
if(str.charAt(i) != str.charAt(j)){
return false;
}
i++;
j--;
}
return true;
}
}
