随笔- 117 文章- 0 评论- 1 阅读- 49854

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

class Solution {
public:
    bool checkPalindromeFormation(string a, string b) {
        if(isHuiwen(a) || isHuiwen(b))
        {
            return true;
        }
        int lenA = a.length();
        int lenB = b.length();
        for(int i = 0;i <= lenA;++i)
        {
            string strA_pre = a.substr(0,i);
            string strA_suf = a.substr(i,lenA-i);
 
            string strB_pre = b.substr(0,i);
            string strB_suf = b.substr(i,lenB-i);
 
            // cout << strA_pre+strB_suf << " " << strA_suf+strB_pre << endl;
            if(isHuiwen(strA_pre+strB_suf) || isHuiwen(strB_pre+strA_suf))
            {
                return true;
            }
        }
        return false;
    }
 
    bool isHuiwen(string a)
    {
        int len = a.length();
        if(len == 0 || len == 1)
        {
            return true;
        }
        for(int i = 0;i < len;++i)
        {
            if(a[i] != a[len-i-1])
            {
                return false;
            }
        }
        return true;
    }
 
};