博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 5311(暴力)
阅读量:7067 次
发布时间:2019-06-28

本文共 1973 字,大约阅读时间需要 6 分钟。

题意:要求在一个字符串中找出三段,然后能拼成一个固定的单词,问是否可行

BC周年庆第二题,我枚举了那个单词的切断位置,然后到给的字符串里分别找,然后就没有然后了```

1 #include
2 #include
3 #include
4 #include
5 using namespace std; 6 7 char s[105]; 8 char t[15]=" anniversary"; 9 int l=0;10 11 bool check(int a,int b){12 int pos=1,p=1;13 int i,j;14 bool f1=0,f2=0,f3=0;15 for(i=1;i<=l;i++){16 if(!f1){17 if(s[i]==t[1]){18 int pos=1;19 bool f=1;20 for(pos=1;pos<=a&&f;pos++){21 if(s[i+pos-1]!=t[pos])f=0;22 }23 if(f){24 f1=1;25 i=i+pos-2;26 }27 }28 }29 else if(!f2){30 if(s[i]==t[a+1]){31 int pos=a+1;32 bool f=1;33 for(pos=a+1;pos<=b&&f;pos++){34 if(s[i+pos-a-1]!=t[pos])f=0;35 }36 if(f){37 f2=1;38 i=i+pos-a-2;39 }40 }41 }42 else if(!f3){43 if(s[i]==t[b+1]){44 int pos=b+1;45 bool f=1;46 for(pos=b+1;pos<=11&&f;pos++){47 if(s[i+pos-b-1]!=t[pos])f=0;48 }49 if(f)return 1;50 }51 }52 }53 return 0;54 }55 56 int main(){57 int T;58 scanf("%d",&T);59 while(T--){60 scanf("%s",s+1);61 l=strlen(s+1);62 int i,j;63 bool f=1;64 for(i=1;i<10&&f;i++){65 for(j=i+1;j<=10&&f;j++){66 if(check(i,j)==1){67 f=0;68 }69 }70 }71 if(!f)printf("YES\n");72 else printf("NO\n");73 }74 return 0;75 }
View Code

 

转载于:https://www.cnblogs.com/cenariusxz/p/4676917.html

你可能感兴趣的文章
ES6常用语法
查看>>
https://www.jianshu.com/p/dbffae16ba0b
查看>>
微信,QQ这类IM app怎么做——谈谈Websocket
查看>>
在Ubuntu 11.04中安装Openresty
查看>>
JAVA常见的面试题
查看>>
《Python高效开发实战》实战演练——建立应用2
查看>>
java: -source 1.6 中不支持 switch 中存在字符串.....
查看>>
Confluence 6 空间
查看>>
lua-resty-http上传数据
查看>>
heartbeat+ldirectord实现web与dns的高可用性
查看>>
luacurl安装
查看>>
JBoss的配置
查看>>
软件测试之Web实战测试
查看>>
Tomcat的参数配置及一般问题的解决
查看>>
JAVA CAS原理深度分析
查看>>
O2O?啥是“呕吐呕”?
查看>>
百度的疯狂 UC的隐忍
查看>>
我的友情链接
查看>>
AGG第三十五课 gsv_text 渲染ASCII字符
查看>>
查找组成一个偶数最接近的两个素数
查看>>