冲刺noip2011复赛提高组模拟试题----字谜(pascal语言)[题目描述]有三个单词,第三个能不能由前两个构成,这里说的构成是指前两个单词的字母在第三个单词中出现的相对位置不变.如,"tcraete"可以

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/27 15:41:49
冲刺noip2011复赛提高组模拟试题----字谜(pascal语言)[题目描述]有三个单词,第三个能不能由前两个构成,这里说的构成是指前两个单词的字母在第三个单词中出现的相对位置不变.如,"tcra

冲刺noip2011复赛提高组模拟试题----字谜(pascal语言)[题目描述]有三个单词,第三个能不能由前两个构成,这里说的构成是指前两个单词的字母在第三个单词中出现的相对位置不变.如,"tcraete"可以
冲刺noip2011复赛提高组模拟试题----字谜(pascal语言)
[题目描述]有三个单词,第三个能不能由前两个构成,这里说的构成是指前两个单词的字母在第三个单词中出现的相对位置不变.如,"tcraete"可以由"cat"和"tree"构成;而"cttaree" 不能由"cat"和"tree"构成.
[输入]多组测试数据.
第一行一个整数T(T

冲刺noip2011复赛提高组模拟试题----字谜(pascal语言)[题目描述]有三个单词,第三个能不能由前两个构成,这里说的构成是指前两个单词的字母在第三个单词中出现的相对位置不变.如,"tcraete"可以
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;