hdu_5707_Combine String("巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5707

题意:给你三个字符串 a,b,c,问你 c能否拆成a,b,a,b串的每一个字符在c中不能变

题解:当时打再现赛的时候没根据题目的特殊性而在哪xjb搜,艹,设dp[i][j]表示为c的前i个字符可由a的前j个字符与b的前i-j个字符组合,dp[i][j]=0表示行不通,dp[i][j]=1,表示能行

,然后判断是否存在dp[lenc][lena]这个状态,如果lenc!=lena+lenb,那么直接输出No。

 #include<cstdio>
#include<cstring>
#define F(i,a,b) for(int i=a;i<=b;i++) char a[],b[],c[],dp[][];
int lena,lenb,lenc; int main(){
while(~scanf("%s%s%s",a,b,c)){
lena=strlen(a),lenb=strlen(b),lenc=strlen(c);
if(lena+lenb!=lenc){puts("No");continue;}
memset(dp,,sizeof(dp)),dp[][]=;
F(i,,lenc-)F(j,,i){
if(!dp[i][j])continue;
if(c[i]==a[j])dp[i+][j+]=;
if(c[i]==b[i-j])dp[i+][j]=;
}
if(dp[lenc][lena])puts("Yes");
else puts("No");
}
return ;
}
上一篇:unity 代码有调整,重新导出 iOS 最烦的就是 覆盖导出后项目不能打开


下一篇:"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场