题意：输入三个字符串，aa，bb，cc。 cc是由aa和bb组成的。但是aa和bb在cc中的原顺序不变。问cc是否可以由aa和bb构成。
做法：dfs，要记录状态。先拿aa的当前字母去试，能匹配cc的当前字母，就继续搜下去。不能的话搜索bb当前字母和cc的当前字母是否匹配。...
分类：
其他好文 时间：
2015-03-09 22:27:16
阅读次数：
173
题目描述：http://poj.org/problem?id=2192解题思路； 1.book[i][j]表示str2的前i个元素和str1的前j个元素是否能组成Str_Link的前（i+j）个元素所组成的数组； 如果是，则book[i][j]=1,否则，book[i][j]=0；2.book[0]...
分类：
其他好文 时间：
2015-03-08 15:30:08
阅读次数：
112
题意：给三个字符串str1、str2、str3问str1和str2能否拼接成str3。（拼接的意思可以互相穿插）能输出YES否则输出NO。思路：如果str3是由str1和str2拼接而成，str1的前i个字符和str2的前j个字符一定构成str3的前i+j个字符。（因为拼接必须保证字符的顺序不变）所...
分类：
其他好文 时间：
2015-01-25 12:24:48
阅读次数：
140
题目大意：输入字符串a,b,c 要求判断c是否有a,b中的个字符保持原有顺序组合而成。
算法思想：
DP
用dp[i][j]表示a的前0~i-1共i个字符和b的前0~j-1共j个字符是否构成c[i+j-1].
状态转换方程：
if(i>=1&&c[i+j-1]==a[i-1])
dp[i][j]=dp[i][j]||dp[i-1][j]
if(j>=1&&c[i+j-1]==b[j-...
分类：
其他好文 时间：
2014-10-09 22:29:07
阅读次数：
198
今天突然发现我做了这道题，印象不大 ，但是一看题意 感觉很经典 ，所以决定写一下结题报告
首先这道题的题意是 给你三个字符串，前两个给你弄一下，然后可以构成一个字符串，但是你要知道这个条件是
1：他们两个组成最后的字符串时不能改变先后顺序
得出两个状态方程
dp[i][j]表示这个前i个字符和前j个字符是否会构成s3的前i+j个字符
(1)dp[i][j]=(dp[i-1][j]&&s1...
分类：
其他好文 时间：
2014-10-01 18:42:51
阅读次数：
152
Problem DescriptionGiven three strings, you are to determine whether the third string can be formed by combining the characters in the first two strin...
分类：
其他好文 时间：
2014-08-18 17:46:52
阅读次数：
244
题意 判断能否由字符串a,b中的字符不改变各自的相对顺序组合得到字符串c
本题有两种解法 DP或者DFS
考虑DP 令d[i][j]表示能否有a的前i个字符和b的前j个字符组合得到c的前i+j个字符 值为0或者1 那么有d[i][j]=(d[i-1][j]&&a[i]==c[i+j])||(d[i][j-1]&&b[i]==c[i+j]) a,b的下标都是从1开始的 注意0的初始化...
分类：
其他好文 时间：
2014-08-18 09:17:03
阅读次数：
288
Problem Description
Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitra...
分类：
其他好文 时间：
2014-08-17 13:04:42
阅读次数：
205
Zipper
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6491 Accepted Submission(s): 2341
Problem Description
Given three strings...
分类：
其他好文 时间：
2014-08-02 21:01:44
阅读次数：
297
hdu1501&&poj2192 Zipper(DFS)...
分类：
其他好文 时间：
2014-07-02 15:24:45
阅读次数：
226
