HDU 1501 Zipper(DFS)
来源:互联网 发布:win10 telnet 端口 编辑:程序博客网 时间:2024/05/21 12:41
题目连接:Click here
题意:给定三个字符串,问是否在不改变字母顺序的情况下第一个字符串可以由后两个组成。
思路:基本的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; }
0 0
- hdu 1501 Zipper (DFS)
- HDU 1501 Zipper(DFS)
- HDU 1501 Zipper 【DFS】
- HDU 1501 Zipper(DFS)
- hdu 1501 Zipper(DFS)
- Hdu 1501 Zipper【dfs】
- HDU 1501 Zipper (DFS)
- HDU 1501 Zipper(DFS)
- HDU 1501 Zipper(DP,DFS)
- HDU 1501 Zipper(DP,DFS)
- HDU 1501 Zipper (DFS)
- hdu 1501 Zipper(dfs)
- 【DFS(记忆化)】hdu 1501 Zipper
- hdu 1501 Zipper(记忆化DFS)
- HDU-1501 Zipper DFS+记忆化搜索
- Zipper(HDU 1501) —— DFS
- hdu 1501 Zipper(dfs或dp)
- HDU 1501 Zipper (DFS+剪枝做法)
- 使用 C# 开发智能手机软件:推箱子(二)
- 设计模式_享元模式
- 1001
- 插排最优情况
- 使用 C# 开发智能手机软件:推箱子(三)
- HDU 1501 Zipper(DFS)
- 【Intent】Android系统Intent使用大全(持续更新中...)
- const对象和const函数的用法限制以及对const成员变量或引用的初始化问题
- 使用 C# 开发智能手机软件:推箱子(四)
- MD5加密用法实现
- Io流
- 条款37 绝不要重新定义继承而来的缺省参数值
- Ubuntu Server 安装&配置 Apache-Tomcat
- 字符串匹配 CCF KMP算法实现字符串匹配