1、问题描述
给定三个三个字符串str1,str2和aim,如果aim包含且仅包含来自str1和str2的所有字符,而且在aim中属于str1的字符之间还保持原来的顺序,属于str2中的字符也是如此,那么称aim是str1和str2的交错组成。判断aim是不是str1和str2的交错组成。
2、输入
第一行输入str1,第二行输入str2,第三行输入aim
3、输出
如果是交错组成输出 1 ,否则输出 0 。
4、题目解析
1)在本题中有一个隐含的关键条件:aim的长度始终等于str1的长度加上str2的长度,也就是说当str1长度为i,str2长度为j的时候,aim的长度为i+j。
2)则状态dp[i][j]就代表aim[0...i+j-1]是不是str1[0...i-1]和str2[0...j-