HDU 1501(dp46)
来源:互联网 发布:2017年中国出口数据 编辑:程序博客网 时间:2024/05/18 04:09
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;bool dp[205][205];char str1[205],str2[205],str3[410];int main(){ int T; scanf("%d",&T); str1[0]=str2[0]=str3[0]='0'; int cas=1; while(T--) { int i,j; cin>>str1+1; cin>>str2+1; cin>>str3+1; int k1,k2,k3; k1=strlen(str1)-1; k2=strlen(str2)-1; k3=strlen(str3)-1; for(i=1;i<=k1;i++) { if(str1[i]==str3[i]) dp[i][0]=true; else dp[i][0]=false; } for(i=1;i<=k2;i++) { if(str2[i]==str3[i]) dp[0][i]=true; else dp[0][i]=false; } for(i=1;i<=k1;i++) { for(j=1;j<=k2;j++) { dp[i][j]=(dp[i-1][j]&&str1[i]==str3[i+j]||dp[i][j-1]&&str2[j]==str3[i+j]); } } printf("Data set %d: ",cas++); if(dp[k1][k2]) printf("yes\n"); else printf("no\n"); } return 0;}
1 0
- HDU 1501(dp46)
- HDU 1171(dp46)
- HDU 2048 (dp46)
- HDU 1203(dp46)
- HDU 2159(dp46)
- HDU 2577(dp46)
- HDU 2870 (dp46)
- HDU 2191(dp46)
- HDU 1422(dp46)
- HDU 1300(dp46)
- HDU 3008(dp46)
- HDU 1224(dp46)
- HDU dp46
- HDU 1059(dp46,多重背包)
- hdu 2602 Bone Collector(dp46)
- HDU DP46题
- hdu dp46题
- hdu dp46题代码
- HDU 1300(dp46)
- Prim和kruskal
- poj2761(静态区间第k大,treap)
- 数字证书原理
- 【OVS2.5.0源码分析】vlan&trunk实现原理分析(1)
- HDU 1501(dp46)
- python笔记之中文乱码
- 观察者模式(ObserverPattern)
- linux下 fork(),vfork(),clone()的用法及区别
- Mysql存储过程
- 匿名内部类
- 【杭电oj1093】A+B for Input-Output Practice (V)
- HDU 3008(dp46)
- 廖雪峰Git教程学习笔记。持续更新中。。。