1010. Zipper (dp)
来源:互联网 发布:只进入身体知乎 编辑:程序博客网 时间:2024/05/18 01:41
soj.me/1010
dp[i][j]= dp[i-1][j] && C[i+j-1]==A[i-1] || dp[i][j-1] && C[i+j-1]==B[j-1];
#include <iostream>#include <string>#include <cstring>using namespace std;bool dp[201][201];int main(){int t;cin>>t;for(int z=1;z<=t;z++){memset(dp,false,sizeof(dp));dp[0][0]=1;string a,b,c;cin>>a>>b>>c;for(int i=0;i<=a.length();i++){for(int j=0;j<=b.length();j++){if(i==0){if(j==0) continue;else dp[0][j]=(dp[0][j-1]&&c[j-1]==b[j-1]);}else if(j==0)dp[i][0]=(dp[i-1][0]&&c[i-1]==a[i-1]);else dp[i][j]=((dp[i-1][j]&&c[i+j-1]==a[i-1])||(dp[i][j-1]&&c[i+j-1]==b[j-1]));}}cout<<"Data set "<<z<<": ";if(dp[a.length()][b.length()]) cout<<"yes"<<endl;else cout<<"no"<<endl;}return 0;}
- 1010. Zipper (dp)
- POJ2192 Zipper(简单DP)
- poj 2192 Zipper DP
- POJ2192:Zipper(DP)
- Zipper - HDU 1501 dp
- hdu1501 Zipper--DP
- poj2192 Zipper(DP)
- hdu1501 Zipper 【dp】
- poj2192 Zipper(dp)
- hdu 1501 Zipper dp
- DP hdu1501 zipper
- HDU 1501 Zipper DP -
- POJ2192--Zipper(dp)
- Zipper(DFS,DP)
- (DP)POJ2192—Zipper
- 1010. Zipper
- 1010. Zipper
- 1010. Zipper
- Perl 学习笔记 --- 12
- C#_抖动
- 许慧杨澜这样说男人,非常经典
- 怎样高效的阅读文献
- 数据结构之静态链表和双向循环链表
- 1010. Zipper (dp)
- 曾经的奋斗,以往的蜗居,现在的裸婚
- 在线代码编译服务Codepad.org
- Hibernate中的Configuration
- 刘易阳语录…
- 设计模式六大原则(3):依赖倒置原则
- C++中确定型别
- 网页作弊
- 12-02-24 星期五