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. Objective-C基础3

    1.OC内存管理 1)范围:管理任何继承NSObject的对象,对其他的基本数据类型无效(堆区),否则会造成内存泄露 2)原理:任何对象都可能有用一个或多个所有者,只要一个对象至少还拥有一个所有者,它 ...

  2. leetcode 86. Partition List

    Given a linked list and a value x, partition it such that all nodes less than x come before nodes gr ...

  3. ASP.NET MVC如何实现自定义验证(服务端验证+客户端验证)

    ASP.NET MVC通过Model验证帮助我们很容易的实现对数据的验证,在默认的情况下,基于ValidationAttribute的声明是验证被使用,我们只需 要将相应的ValidationAttr ...

  4. Backbone一些参考资源

    最近想找一个single-page JavaScript application Framework ,而不是单纯的Toolkit+Widget.来看YUI3的一段介绍: 引用 The YUI App ...

  5. AJAX POST请求中參数以form data和request payload形式在servlet中的获取方式

    HTTP请求中,假设是get请求,那么表单參数以name=value&name1=value1的形式附到url的后面,假设是post请求,那么表单參数是在请求体中,也是以name=value& ...

  6. 局域网内yum源搭建

    在一些环境下,服务器不能连接互联网,但是我们又偏偏需要安装一些软件,此时有点麻烦了.通过使用centos镜像文件,搭建yum本地源,局域网内所有服务器都可以连接这一本地源进行软件的下载和安装,下面具体 ...

  7. VMWare虚拟机中CPU过高的问题

    在VMWare中按默认方式创建的虚拟机,安装的Windows Server 2016 x64操作系统.可打开一个稍微大一点的程序CPU就飙到90%以上,自然整个系统操作起来很卡. 在VMWare中看到 ...

  8. mac 安装memcached以及启动memcached

    参考链接:https://blog.csdn.net/whereismatrix/article/details/50485570

  9. C# HtmlElement的GetAttribute(&quot;class&quot;) return &quot;&quot;

    用GetAttribute("className")代替GetAttribute("class")

  10. osgEarth使用没有DX的Triton库Triton-MT-DLL-NODX.lib

    将Triton-MT-DLL修改为Triton-MT-DLL-NODX