（個人水平有限，請見諒！）

描述：

給出三個佇列 s1，s2，s3 ，判斷 s3 是否是由 s1 和 s2 交叉得來。 如：s1 為 aabcc ， s2 為 dbbca。 當 s3 為 aadbbcbcac 時，返回 true（即將 s1 拆成三部分： aa，bc，c 分別插入 s2 對應位置） 否則返回 false。

輸入：

aabcc,dbbca,aadbbcbcac。

輸出：

true。

輸入樣例：

aabcc,dbbca,aadbbcbcac
aabcc,dbbca,aadbbbaccc
a,b,ab
a,b,ba
a,b,ac
abc,bca,bcaabc
abc,bca,aabbcc
 

輸出樣例：

true
false
true
true
false
true
false

程式碼示例：

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

bool exchange(string s1, string s2, string str)
{
    if (s1.size() + s2.size() != str.size())
        return false;
    if (s1 == "" || s2 == "")
    {
        if
 
 (s1 == str || s2 == str)
            return true;
        else
            return false;
    }
    if ((str[str.size() - 1] != s1[s1.size() - 1]) && (str[str.size() - 1] != s2[s2.size() - 1]))
        return false;
    if ((str[str.size() - 1] != s1[s1.size() - 1]) && (str[str.size() - 1
 
] == s2[s2.size() - 1]))
        return exchange(s1, s2.erase(s2.size()-1,1), str.erase(str.size()-1,1));
    if ((str[str.size() - 1] == s1[s1.size() - 1]) && (str[str.size() - 1] != s2[s2.size() - 1]))
        return exchange(s1.erase(s1.size() - 1, 1), s2, str.erase(str.size() - 1, 1));
    if ((str[str.size() - 1] == s1[s1.size() - 1]) && (str[str.size() - 1] == s2[s2.size() - 1]))
        return exchange(s1, s2.erase(s2.size() - 1, 1), str.erase(str.size() - 1, 1)) || exchange(s1.erase(s1.size() - 1, 1), s2, str.erase(str.size() - 1, 1));
    return false;
}

int main()
{
    char line[1000001];

    while (cin.getline(line, 1000000)) {
        char cs1[1000], cs2[1000], cs3[1000];
        string s1, s2, s3;
        sscanf(line, "%[^,],%[^,],%[^,]", cs1, cs2, cs3);
        s1 = cs1;
        s2 = cs2; 
        s3 = cs3;
        bool result = exchange(s1, s2, s3);
        cout << (result == true ? "true" : "false") << endl;
    }
    return 0;
}