字串交錯組成

對於三個字串a，b，c。我們稱c由a和b交錯組成當且僅當c包含且僅包含a，b中所有字元，且對應的順序不改變。請編寫乙個高效演算法，判斷c串是否由a和b交錯組成。

給定三個字串a,b和c，及他們的長度。請返回乙個bool值，代表c是否由a和b交錯組成。保證三個串的長度均小於等於100。

測試樣例：

"abc",3,"12c",3,"a12bcc",6

遞迴實現

class mixture 

bool get(string a,int a,string b,int b,string c,int c)
};

#include#include #include#include using namespace std;

bool chkmixture(string a, int n, string b, int m, string c, int v) 
for (int j = 1; j < m+1; j++)
dp[0][0] = true;
for (int i = 1; i < n+1;i++)
for (int j = 1; j < m+1;j++)
return dp[n][m];
}int main()

字串交錯組成

問題描述 對於三個字串a，b，c。我們稱c由a和b交錯組成當且僅當c包含且僅包含a，b中所有字元，且對應的順序不改變。請編寫乙個高效演算法，判斷c串是否由a和b交錯組成。給定三個字串a,b和c，及他們的長度。請返回乙個bool值，代表c是否由a和b交錯組成。保證三個串的長度均小於等於100。測試樣例...

字串的交錯組成

題 目 給定三個字串str1 str2和aim。如果aim包含且僅包含來 自str1和str2的所有字 符，而且在aim中屬於str1的字元之間保持原來在str1中的順序，屬於str2的字元 之間保持原來在str2中的順序，那麼稱aim是str1和str2的交錯組成。實現 乙個函 數，判斷aim是否...

字串的交錯組成

題目 給定三個字串str1,str2和aim,如果aim包含且僅包含str1和str2的所有字元，而且在aim中屬於str1的字元之間保持原來在str1中的順序，屬於str2的字元之間保持原來在str2中的順序，那麼稱aim是str1和str2的交錯組成。實現乙個函式，判斷aim是否是str1和st...