BC一周年的题。这道题做比赛的时候A了小数据,终于评判的时候还是挂了,看来还是不认真思考的问题啊。交的时候

都没有信心过肯定是不行的。认真思考。敲一发,有信心过才是真正的acmer。赛后认真想了想,发现了好多bug,我

用的3层循环暴力做的。认真思考后敲的,认真思考后敲的。认真思考后敲的(重要的事说三遍)

贴代码:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char a[105];
char b[20]="anniversary"; int main()
{
int t,p,i,j,x,k,flag,kk,kkk;
scanf("%d",&t);
while(t--)
{
flag = 0;
memset(a,sizeof(a),'\0');
scanf("%s",a);
int len = strlen(a);
for(i=0; i<len; i++)
{
k =0;
if(a[i] == b[k])
{
p = i+1;
k = 1;
while(a[p]==b[k]&&a[p]!='\0'&&b[k]!='\0')
{
p++;
k++;
}
if(k==11)
{
printf("YES\n");
flag = 1;
}
if(flag == 1)
{
break;
}
for(j=p+1; j<len; j++)
{
kk = k;
if(a[j] == b[kk])
{
p = j+1;
kk++;
while(a[p]==b[kk]&&a[p]!='\0'&&b[kk]!='\0')
{
p++;
kk++;
}
if(kk==11)
{
printf("YES\n");
flag = 1;
break;
}
for(x=p+1; x<len; x++)
{
kkk = kk;
if(a[x] == b[kkk])
{
p = x+1;
kkk++;
while(a[p]==b[kkk]&&a[p]!='\0'&&b[kkk]!='\0')
{
p++;
kkk++;
}
if(kkk == 11)
{
printf("YES\n");
flag = 1;
break;
}
}
}
if(flag == 1 )
break;
}
}
if(flag == 1)
break;
}
if(flag==1)
break;
}
if(flag == 0)
{
printf("NO\n");
}
}
return 0;
}

看了邓大师的代码后敲的,差点儿一样。

。。用的是dfs深搜,只是我感觉还没有三层循环更有效率,这个有可能出现搜了好多层的情况,能够加一个推断。就是cnt>=3的时候直接return 0,这样的方法假设递归理解的好的话敲的比較快。并且不easy出错的。。

上代码:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char a[105];
char b[20]="anniversary";
int lena,lenb = 11;
int dfs(int a1,int b1,int cnt)
{
if(cnt >= 3)
return 0;
int b2 = b1;
int j;
for(int i=a1; i<lena && b1<11; i++)
{
b1 = b2;
if(a[i] == b[b1])
{
for(j=i+1,b1++; j<lena && b1<11; j++,b1++)
{
if(a[j] != b[b1])
{
break;
}
}
if(b1==11 && cnt<=2) return 1;
if(dfs(j,b1,cnt+1)) return 1;
}
}
return 0;
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
memset(a,'\0',sizeof(a));
scanf("%s",a);
lena = strlen(a);
if(dfs(0,0,0))
puts("YES");
else
puts("NO");
}
return 0;
}

hdu 5311 Hidden String 字符串的更多相关文章

  1. hdu 5311 Hidden String

    题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5311 Hidden String Description Today is the 1st anniv ...

  2. hdu 5311 Hidden String (BestCoder 1st Anniversary ($))(深搜)

    http://acm.hdu.edu.cn/showproblem.php?pid=5311 Hidden String Time Limit: 2000/1000 MS (Java/Others)  ...

  3. HDU 5311 Hidden String (优美的暴力)

    Hidden String Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) ...

  4. HDU 5311 Hidden String (暴力)

    题意:今天是BestCoder一周年纪念日. 比赛管理员Soda有一个长度为n的字符串s. 他想要知道能否找到s的三个互不相交的子串s[l1..r1], s[l2..r2], s[l3..r3]满足下 ...

  5. hdu 5311 Hidden String(find,substr)

    Problem Description Today is the 1st anniversary of BestCoder. Soda, the contest manager, gets a str ...

  6. hdoj 5311 Hidden String(KMP)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5311 思路分析:该问题要求在字符串中是否存在三个不相交的子串s[l1..r1], s[l2..r2], ...

  7. HDU 5311:Hidden String

    Hidden String  Accepts: 437  Submissions: 2174  Time Limit: 2000/1000 MS (Java/Others)  Memory Limit ...

  8. BestCoder 1st Anniversary B.Hidden String DFS

    B. Hidden String Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://bestcoder.hdu.edu.cn/contests/co ...

  9. BestCoder 1st Anniversary ($) 1002.Hidden String

    Hidden String Accepts: 437 Submissions: 2174 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 26 ...

随机推荐

  1. 北邮校赛 F. Gabriel's Pocket Money(树状数组)

    F. Gabriel's Pocket Money 2017- BUPT Collegiate Programming Contest - sync 时间限制 2000 ms 内存限制 65536 K ...

  2. AspNet5 Changes to [Activate] in beta-5

    最近在看AspNet Core相关的文章,其中有个TagHelper,看上善若水的博客“关于TagHelper的那些事”,其中有一句 下面来自上善若水的博客原文: 我们知道ASP.NET 5实现了依赖 ...

  3. 数据库SQL归纳(三)

    数据查询功能 单表查询 选择若干列 1. 指定列 SELECT 列名称 FROM 表名称 2. 全部列 SELECT * FROM 表名称 3. 经过计算的列 SELECT Sname, 2019-S ...

  4. ZOJ 3057 Beans Game 博弈论 sg函数

    http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3057 典型的sg函数,数据范围卡得真好啊 代码 #include<c ...

  5. 【哈希】CDOJ1717 京电的神秘矩阵

    对每个矩阵里的元素用两个大素数做双关键字哈希,丢进set即可. #include<cstdio> #include<iostream> #include<set> ...

  6. NOIP2014 解题报告·水渣记

    Day 1: 第一次参加noip.小激动,小紧张,这些正常的情绪就不用说了.唯一值得一提的是 我早上步行去郑大工学院的时候迷路了,直接转进了隔壁的河南农大,绕了半天找不到机房,还给几个同学打了电话可就 ...

  7. sqlite 增加字段语句

    ALTER TABLE `table1` ADD `AAAA` VARCHAR( 10 ) NOT NULL ; ALTER TABLE 'IPC_FGUID' ADD 'iPassageway' V ...

  8. http-server 超轻量级web服务器

    有的时候做前端,想要运行一些代码,但是又没有必要使用tomcat或者Apache http server,这个时候一个轻量级的简单的http server就可以搞定了. Http-server是基于n ...

  9. django--02 模板的使用

    参考链接:https://www.w3cschool.cn/django/django-template.html 1.新建模板目录  templates 2.在setting文件中注册模板 修改 T ...

  10. [Linux] linux文件系统学习

    linux系统支持很多种文件系统. 1. 如何确认当前系统挂载了哪些文件系统? 使用mount命令可以查看当前系统上已经挂载了哪些文件系统, lqt@lqt-ThinkPad-T420:~$ moun ...