动态规划C++实现--字符串的交错组成

题目：字符串的交错组成

       给定三个字符串 str1, str2 和 aim，如果 aim 包含仅包含来自 str1 和 str2的所有字符，而且在 aim 中属于str1的字符之间保持原来在 str1 的顺序，属于str2的字符之间保持原来 str2 的顺序，那么称 aim 是 str1 和 str2的交错组成。实现一个函数，判断aim是否是 str1 和 str2 交错组成。

-----------------------------------------------------------------------------------------------------------------

说明：

        原文作者利用Java进行实现，这里运用C++进行实现，供大家参考。

举例：

      str1 = "AB", str2 = "12"，那么"AB12"、"A1B2"、"A12B"、"12AB" 和 "1AB2"都是 str1 和 str2的交错组成。

解答：