标签:
http://acm.hdu.edu.cn/showproblem.php?pid=5311
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 1499 Accepted Submission(s): 534
题目大意:给两个字符串s,str[] = "anniversary";
将str分成三个部分问这三个部分能否在s中找到
#include<stdio.h> #include<math.h> #include<string.h> #include<stdlib.h> #define N 110 using namespace std; int len; char s[N], str[] = "anniversary"; bool DFS(int d, int l1, int l2)//d表示搜索的层次,l1表示从s的l1位置处开始,l2表示str从l2位置处开始,二者进行比较 { int i, a, b; if(l2 == 11) return true;//搜到str的完整序列,且之前搜索的层次不大于3 if(d > 3) return false;//搜索的层次大于3则返回false for(i = l1 ; i < len ; i++) { a = i;//表示从s的a位置处开始 b = l2;//表示从str的b位置处开始 if(s[i] == str[l2]) { while(s[a] == str[b] && a < len && b < 11) { a++; b++; } if(DFS(d + 1, a, b)) return true; } } return false; } int main() { int t; scanf("%d", &t); while(t--) { scanf("%s", s); len = strlen(s); if(DFS(1, 0, 0)) printf("YES\n"); else printf("NO\n"); } return 0; }
hdu 5311 Hidden String (BestCoder 1st Anniversary ($))(深搜)
标签:
原文地址:http://www.cnblogs.com/qq2424260747/p/4775450.html