HDOJ1238 C++字符串函数水题
来源:互联网 发布:java招聘广州 编辑:程序博客网 时间:2024/06/08 04:38
Substrings
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10797 Accepted Submission(s): 5167
Problem Description
You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given strings.
Input
The first line of the input file contains a single integer t (1 <= t <= 10), the number of test cases, followed by the input data for each test case. The first line of each test case contains a single integer n (1 <= n <= 100), the number of given strings, followed by n lines, each representing one string of minimum length 1 and maximum length 100. There is no extra white space before and after a string.
Output
There should be one line per test case containing the length of the largest string found.
Sample Input
23ABCDBCDFFBRCD2roseorchid
Sample Output
22
Author
Asia 2002, Tehran (Iran), Preliminary
Recommend
Eddy | We have carefully selected several similar problems for you: 1239 1015 1401 1515 1597
主要是数据太水了。。。
#include <ctime>#include <iostream>#include <cmath>#include <cstring>#include <algorithm>using namespace std;const int maxn = 105;int n,i,j,k;string str[maxn];bool cmp(string a, string b) { return a.length()<b.length();}void init(){ cin >> n; for (i=1; i<=n; i++) cin >> str[i]; sort(str+1,str+n+1,cmp);}int Find(){ int tmp,len; bool flag; string s = str[1]; len = s.length(); string temp,retmp; for (i=len; i>=1; i--) { for (j=0;j+i<=len; j++) { flag = 1; temp = s.substr(j,i); //从第j位开始复制长度i的字符串 retmp = temp; reverse(retmp.begin(),retmp.end()); //反转 for (k=2; k<=n; k++) if (str[k].find(temp)==-1 && str[k].find(retmp)==-1) { flag = 0; break; } if (flag) return i; } } return 0;}int main(){ std::ios::sync_with_stdio(false); int t; cin >> t; while (t--) { init(); cout << Find() << endl; } return 0;}
阅读全文
0 0
- HDOJ1238 C++字符串函数水题
- HDOJ1238 Substrings
- HDOJ1238 Substrings
- C -- 字符串和字符串函数
- c++(字符串处理函数)
- C语言字符串函数
- C语言字符串函数
- c字符串函数源码
- c 字符串转换函数
- C字符串处理函数
- C字符串函数
- C字符串处理函数
- C字符串函数总汇
- C语言字符串函数
- C语言字符串函数
- C语言字符串函数
- C 字符串函数
- C字符串操作函数
- POJ3734-Blocks
- Senior Pan HDU
- AS实用冷门技术
- Python之禅
- JAVA堆栈图解
- HDOJ1238 C++字符串函数水题
- nginx.conf配置详解
- HDU 6152 Friend-Graph
- 2017年8月23日训练日记
- 第二篇 自制系统内核
- JAVA学习56_用UltraEdit代替“笨重”的IDE,实现轻巧编程!
- 迁移学习和finetune的区别
- 理解js中的原型链,prototype与__proto__的关系
- HDU