HDU 1501 Zipper(DFS)
2012-05-07 10:08
411 查看
题目链接:Click
here~~
题意:
给你a、b两个串,问是否可以不改变它原来的顺序,插入形成c串。
解题思路:
以c串为准,从前向后搜,注意标记搜索过的状态即可。
here~~
题意:
给你a、b两个串,问是否可以不改变它原来的顺序,插入形成c串。
解题思路:
以c串为准,从前向后搜,注意标记搜索过的状态即可。
#include <stdio.h> #include <string.h> char a[205],b[205],c[405]; bool vis[205][205]; bool yes; void dfs(int loc_a,int loc_b,int cnt) { if(c[cnt] == '\0') yes = true; if(yes || vis[loc_a][loc_b]) return ; vis[loc_a][loc_b] = true; if(a[loc_a] == c[cnt]) dfs(loc_a+1,loc_b,cnt+1); if(b[loc_b] == c[cnt]) dfs(loc_a,loc_b+1,cnt+1); } int main() { int z,ncase=0; scanf("%d",&z); while(z--) { yes = false; memset(vis,0,sizeof(vis)); scanf("%s%s%s",a,b,c); dfs(0,0,0); printf("Data set %d: ",++ncase); puts(yes?"yes":"no"); } return 0; }
相关文章推荐
- HDU 1501 Zipper(DP,DFS)
- HDU1501 Zipper(DFS+记忆化搜索)
- HDU-1501 (POJ-2192) Zipper (DFS||DP)
- HDU 1501 Zipper(dfs)
- (step4.3.5)hdu 1501(Zipper——DFS)
- hdu 1501 Zipper dfs
- HDU 1501 Zipper (DFS)
- HDU 1501 Zipper (DFS+剪枝做法)
- 【DFS(记忆化)】hdu 1501 Zipper
- hdu 1501 || poj 2192 Zipper(搜索:DFS)
- HDU 1501 Zipper (DFS)
- HDU 1501 Zipper(DP,DFS)
- HDU 1501 Zipper(DFS)
- HDU 1501 Zipper(DFS)
- (step4.3.5)hdu 1501(Zipper——DFS)
- Hdu 1501 Zipper【dfs】
- Zipper(HDU 1501) —— DFS
- HDU 1501 Zipper(Dfs记忆化搜索)
- hdu 1501 Zipper(记忆化DFS)
- hdu 1501 Zipper (dfs+记忆化搜索)