hdu 5311 Hidden String
2015-09-09 22:49
399 查看
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5311
简单的字符串处理,暴力枚举即可。。
简单的字符串处理,暴力枚举即可。。
[code]#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<vector> #include<map> using std::map; using std::endl; using std::find; using std::pair; using std::vector; using std::multimap; #define pb(e) push_back(e) #define sz(c) (int)(c).size() #define mp(a, b) make_pair(a, b) #define all(c) (c).begin(), (c).end() #define iter(c) __typeof((c).begin()) #define cls(arr, val) memset(arr, val, sizeof(arr)) #define cpresent(c, e) (find(all(c), (e)) != (c).end()) #define rep(i, n) for(int i = 0; i < (int)n; i++) #define tr(c, i) for(iter(c) i = (c).begin(); i != (c).end(); ++i) const int N = 100001; const char* tar = "anniversary"; char src[110]; bool solve() { char s1[20], s2[20], s3[20]; for(int i = 0; i < 10 ;i++) { for(int j = i + 1; j < 10; j++) { cls(s1, 0), cls(s2, 0), cls(s3, 0); strncpy(s1, tar, i + 1); strncpy(s2, tar + i + 1, j - i); strncpy(s3, tar + j + 1, 11 - j); char *p1 = strstr(src, s1); if(!p1) continue; char *p2 = strstr(p1 + strlen(s1), s2); if(!p2) continue; char *p3 = strstr(p2 + strlen(s2), s3); if(!p3) continue; if(p1 && p2 && p3) return true; } } return false; } int main() { #ifdef LOCAL freopen("in.txt", "r", stdin); freopen("out.txt", "w+", stdout); #endif int t; scanf("%d", &t); while(t--) { scanf("%s", src); puts(solve() ? "YES" : "NO"); } return 0; }
相关文章推荐
- assert和参数判断
- 设计师如何用产品思维提升用户体验?
- 完整的交互设计流程应该是怎样的?
- 文章标题
- 初学linux运维工程师必须掌握以下内容
- Java String与其他类型之间的转化及其算法练习
- 格雷码计数器
- 2015/9/9 Python基础(10):文件和输入输出
- ContentProvider中的数据库的生成时机以及ContentResolver的insert()方法总结
- JavaScript权威设计--JavaScript变量,作用域,声明提前(简要学习笔记四)
- ASP.Net MVC开发基础学习笔记(5):区域、模板页与WebAPI初步
- 基于IP划分VLAN
- 酷派高管回击周鸿祎,称将战斗到生命最后一刻
- Android Studio 不能打开出现 internal error
- lintcode-第k个排列-388
- uva10246最短路 + 枚举 + 数组记忆
- ViewPager加强版
- GCC 编译linux运用程序开方错误的解决办法
- Quartus ii 12.0 和ModelSim 10.1 SE安装及连接
- [LeetCode] Perfect Squares