HDU-1501-Zipper
来源:互联网 发布:领航者炒股软件 编辑:程序博客网 时间:2024/05/16 14:16
HDU-1501-Zipper
http://acm.hdu.edu.cn/showproblem.php?pid=1501
基本的DFS,注意搜索过的状态要标记,不然会超时
#include<stdio.h>#include<string.h>#include<stdlib.h>char str1[205],str2[205],str3[405];int flag;int len1,len2,len3;int hash[205][205];void dfs(int a,int b,int c){ if(flag) return; if(c==len3) { flag=1; return; } if(hash[a][b]) return; hash[a][b]=1; if(str1[a]==str3[c]) dfs(a+1,b,c+1); if(str2[b]==str3[c]) dfs(a,b+1,c+1);}int main(){ int i,t; scanf("%d",&t); for(i=1;i<=t;i++) { scanf("%s%s%s",str1,str2,str3); printf("Data set %d: ",i); len1=strlen(str1); len2=strlen(str2); len3=strlen(str3); if(len1+len2!=len3) { printf("no\n"); continue; } memset(hash,0,sizeof(hash)); flag=0; dfs(0,0,0); if(flag) printf("yes\n"); else printf("no\n"); } return 0;}
- hdu 1501 Zipper
- hdu 1501 Zipper--LCS
- HDU-1501-Zipper
- Hdu 1501 Zipper
- hdu zipper 1501
- hdu 1501 Zipper
- HDU 1501 Zipper
- hdu 1501 Zipper
- hdu 1501 Zipper
- hdu(1501) Zipper
- hdu 1501 Zipper (DFS)
- HDU 1501 Zipper
- HDU 1501 Zipper
- HDU 1501 Zipper(DFS)
- Zipper - HDU 1501 dp
- hdu 1501 Zipper
- HDU 1501 Zipper
- HDU 1501 Zipper 【DFS】
- hdu 1428
- CSDN博客积分系统正式上线!
- URAL 1297
- delphi 操作Excel插入图片
- SSH(Secure Shell)协议简介
- HDU-1501-Zipper
- 西蒙iPhoneGL ES教程实例代码
- 华为面试题
- zoj3228
- 随笔之如何判断Android应用进程是否为单线程及闲扯多核并行编程
- log共通
- iptables执行权限
- STM32开源开发环境的搭建
- POSIX 多线程程序设计