1.タイトル
2つの文字列aとbを指定します。これらは同じ長さです。
添え字を選択し、同じ添え字で2つの文字列を分離してください。
2つの文字列が:,から得ることができるaprefix 和 asuffix満たしa = aprefix + asuffix、そして同様に、2つの文字列が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 = "ulacfd", b = "jizalu"
输出：true
解释：在下标为 3 处分割：
aprefix = "ula", asuffix = "cfd"
bprefix = "jiz", bsuffix = "alu"
那么 aprefix + bsuffix = "ula" + "alu" = "ulaalu" 是回文串。
提示：
1 <= a.length, b.length <= 105
a.length == b.length
a 和 b 都只包含小写英文字母
出典：LeetCode
リンク：https：//leetcode-cn.com/problems/split-two-strings-to-make-palindrome
著作権はLeetCodeが所有しています。商用の再版については、公式の承認に連絡してください。非商用の再版については、出典を示してください。
2.問題解決
class Solution {
public:
bool checkPalindromeFormation(string a, string b) {
int l = 0, r = a.size()-1;
while(l < r && a[l] == b[r])//先找出a的前缀 和 b的后缀的逆序 相同的
{
l++, r--;
}
if(ispalind(a.substr(l, r-l+1)) || ispalind(b.substr(l, r-l+1)))
return true;
l = 0, r = a.size()-1;
while(l < r && b[l] == a[r])// 找出b的前缀 和 a的后缀的逆序 相同的
{
l++, r--;
}
if(ispalind(a.substr(l, r-l+1)) || ispalind(b.substr(l, r-l+1)))
return true;
return false;
}
bool ispalind(string s)
{
int l = 0, r = s.size()-1;
while(l < r)
{
if(s[l++] != s[r--])
return false;
}
return true;
}
};
256 ms 28.4 MB
私のCSDNブログアドレスhttps://michael.blog.csdn.net/
コードを長押しまたはスキャンして、私の公式アカウント（Michael Amin）をフォローし、一緒に応援し、一緒に学び、進歩してください！
