PKU 2192 Zipper
来源:互联网 发布:特种作业模拟考试软件 编辑:程序博客网 时间:2024/05/22 04:48
PKU 2192 Zipper
http://acm.pku.edu.cn/JudgeOnline/problem?id=2192
晚上要讨论的题之一,先A一下
也是LCS的思想,关键是去找状态转移方程
AC CODE:
#include <iostream>
using namespace std;
#define maxlen 205
char a[maxlen]; //行
char b[maxlen]; //列
char str[maxlen*2];
bool recode[maxlen][maxlen] ;
// b a
int main()
{
int i,j,k,n,m,t,l;
while (scanf("%d",&t)!=EOF)
{
for (l=1;l<=t;l++)
{
memset(a+1,NULL,sizeof(a+1));
memset(b+1,NULL,sizeof(b+1));
memset(str+1,NULL,sizeof(str+1));
memset(recode,0,sizeof(recode));
scanf("%s",a+1);
scanf("%s",b+1);
scanf("%s",str+1);
int alen = strlen(a+1);
int blen = strlen(b+1);
recode[0][0] = 1;
for (i=0;i<=blen;i++) //列 b[]
{
for (j=0;j<=alen;j++) //行 a[]
{
if (i==0 && j==0)
{
continue;
}
if (recode[i-1][j] == 0 && recode[i][j-1] == 0 )
{
recode[i][j] = 0;
}
else if ((recode[i-1][j]&&str[i+j]==b[i]) || (recode[i][j-1]&&str[i+j]==a[j]))
{
recode[i][j] = 1;
}
}
}
//---------------------------------------------------
if (recode[blen][alen])
{
printf("Data set %d: yes/n",l);
}
else
{
printf("Data set %d: no/n",l);
}
}
}
return 0;
}
- PKU 2192 Zipper
- pku 2192 Zipper
- Pku acm 2192 Zipper 动态规划题目解题报告(九)
- POJ 2192 Zipper
- poj 2192 Zipper
- poj 2192 Zipper DP
- Poj 2192 Zipper
- DFS poj 2192 zipper
- poj 2192 zipper
- POJ-2192-Zipper
- poj 2192 Zipper
- POJ 2192 Zipper
- POJ 2192 Zipper
- poj 2192 zipper
- ACM POJ 2192 Zipper
- poj 2192 Zipper
- POJ 2192 Zipper
- POJ 2192 Zipper
- 我学你也学之批处理命令篇――获取当前路径
- 【原创】在winform程序中实现在IE浏览器中打开一个新的页面,全屏化并屏蔽IE窗口的工具栏和地址栏
- 停车场管理 (数据结构)
- jsdt工具的使用方法
- send email
- PKU 2192 Zipper
- 后向引用(正则中/1/2是什么意思?)下载保存本图片就可以看到全部
- Struts学习与一个简单的Struts实例
- ant的build.xml文件详解
- 如何把Windows 窗体 DataGridView 的某一列的数据显示为“*”。
- 使用 Grails 快速开发 Web 应用程序--Web 开发的关键要素
- JS判断是否为数字,是否为整数,是否为浮点数
- C#实现的一些音频,视频,简单动画效果
- 英语数字书写规则