POJ 2192 Zipper
来源:互联网 发布:连云港seo 编辑:程序博客网 时间:2024/06/07 05:59
大体题意: 先输入试验次数num,再输入三个字符串A,B,C,判断C可否由A,B按照某种次序组成。如下图。
一次百度的面试题。
#include <cstdio>#include <cstring>using namespace std;#define MAX_SIZE 205char A[MAX_SIZE];char B[MAX_SIZE];char C[2 * MAX_SIZE];bool dp[MAX_SIZE][MAX_SIZE];int main(){ int num; scanf("%d", &num); for( int i = 1; i <= num; ++i ){ scanf("%s %s %s", A, B, C); memset( dp, false, sizeof( dp ) ); int len_a = strlen( A ); int len_b = strlen( B ); dp[0][0] = true; for( int a = 0; a <= len_a; ++a ){ for( int b = 0; b <= len_b; ++b ){ if( a > 0 && dp[a - 1][b] && C[a + b - 1] == A[a - 1] ) dp[a][b] = true; if( b > 0 && dp[a][b - 1] && C[a + b - 1] == B[b - 1] ) dp[a][b] = true; } } printf("Data set %d: %s\n", i, dp[len_a][len_b] ? "yes" : "no"); } return 0;}
0 0
- 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
- POJ---2192-Zipper
- POJ-2192 Zipper
- POJ 2192 Zipper
- Qt 键盘上下左右改变控件焦点 (就像桌面上下左右选择一样)
- jdbc
- Android学习笔记--信息记录(1)
- eterm协议指令解析
- OCP-1Z0-051 第151题 集合操作
- POJ 2192 Zipper
- XML文件关于乱码的Bug
- SEO优化中关键词的五个因素
- 【表空间支持的最大数据文件大小的算法】【数据库限制】【数据文件文件头保留数据块数】
- RTP编程(1)
- 消息 1776,级别 16,状态 0,第 1 行 在被引用表 '产品类别' 中没有与外键 'FK_leibie1' 中的引用列列表匹配的主键或候选键。 消息 1750,级别 16,状态 0,第 1 行
- NS2笔记 之 OTcl与C++ (分裂对象模型的深入理解)
- 用HTML5实现的各种排序算法的动画比较
- 语法分析器 (基于预测分析表)