作业帮 > 综合 > 作业

冲刺noip2011复赛提高组模拟试题----字谜(pascal语言)

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/27 07:06:06
冲刺noip2011复赛提高组模拟试题----字谜(pascal语言)
[题目描述]有三个单词,第三个能不能由前两个构成,这里说的构成是指前两个单词的字母在第三个单词中出现的相对位置不变.如,"tcraete"可以由"cat"和"tree"构成;而"cttaree" 不能由"cat"和"tree"构成.
[输入]多组测试数据.
第一行一个整数T(T
if ((result[i+j-1]=s1[i-1])and(dp[i-1,j]))or((result[i+j-1]=s2[j-1])and(dp[i,j-1])) then
dp[i,j]:=true
else
dp[i,j]:=false;