2023-03-18力扣每日一题

链接：

https://leetcode.cn/problems/split-two-strings-to-make-palindrome/

题意：

给定两个字符串a和b，长度相等，选择一个下标k，将a变成a1+a2，b变成b1+b2（分割出下标k）

回答是否存在k使得a1+b2或b1+a2为回文串，a1、a2、b1、b2可以为空字符串

解：

因为只有a1+b2或a2+b1，而且最后新的字符串长度肯定和原先的一样

从头和尾先匹配回文，然后匹配不上的部分就独属于一个字符串，并且要让这一段为回文

即一个字符串abc三个部分，a+c为回文，b自为回文

当a和c不属于同一个字符串时，b可以属于任意一个字符串

当a和c属于同一个字符串时，b也只能属于这个字符串

实际代码：

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
bool cl(string s,int l,int r)
{
    while(l<r&&s[l]==s[r])
    {
        l++;r--;
    }
    return l>=r;
}
bool solve(string a, string b)
{
    bool ans=0;
    
    int lga=a.size(),lgb=b.size();
    int left=0,right=lga-1;
    while(a[left]==b[right])
    {
        left++;right--;
        if(left>=right) return true;
    }
    ans = ans | cl(a,left,right) | cl(b,left,right);
    
    left=0,right=lga-1;
    while(b[left]==a[right])
    {
        left++;right--;
        if(left>=right) return true;
    }
    ans = ans | cl(a,left,right) | cl(b,left,right);
    
    return ans;
}
int main()
{
    string a,b;cin>>a>>b;
    bool ans=solve(a,b);
    cout<<ans<<endl; 
}

限制：

• 1 <= a.length, b.length <= 105
• a.length == b.length
• a 和 b 都只包含小写英文字母