华为oj中级 字符串运用-密码截取
2017-04-05 16:24
309 查看
描述
Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的有效密码串吗?
知识点 字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
运行时间限制 10M
内存限制 128
输入
输入一个字符串
输出
返回有效密码串的最大长度
样例输入 ABBA
样例输出 4
Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的有效密码串吗?
知识点 字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
运行时间限制 10M
内存限制 128
输入
输入一个字符串
输出
返回有效密码串的最大长度
样例输入 ABBA
样例输出 4
#include<iostream> #include<algorithm> #include<string> #include<vector> #include<unordered_map> #include<fstream> #include<sstream> #include<queue> #include<stack> #include<map> #include<unordered_map> #include<utility> #include<iomanip> using namespace std; int main() { string s; while (cin >> s){ int maxLen = 0; string tem1,tem2; for (int i = 0; i < s.size(); i++){ for (int j = s.size() - i; j>0; j--){ tem1 = s.substr(i, j); tem2 = tem1; reverse(tem1.begin(), tem1.end()); if (tem1 == tem2){ if (tem1.size() > maxLen){ maxLen = tem1.size(); break; } } } } cout << maxLen << endl; } return 0; }
相关文章推荐
- 华为oj中级 【中级】字符串运用-密码截取
- 华为OJ中级题-字符串运用-密码截取
- 字符串运用-密码截取(华为oj)
- 华为OJ(字符串运用-密码截取)
- 【华为OJ】【027-字符串运用-密码截取】
- 华为OJ字符串运用-密码截取
- 【华为OJ】【057-字符串运用-密码截取】
- 华为机试在线训练-牛客网(20)【中级】字符串运用-密码截取
- 华为OJ——字符串运用-密码截取
- 华为OJ 字符串运用-密码截取
- 华为OJ——字符串运用-密码截取
- [华为OJ--C++]057-字符串运用-密码截取
- 华为oj 字符串运用-密码截取
- 华为OJ基础题-字符串运用-密码截取
- 华为OJ:字符串运用-密码截取
- 【华为oj】字符串运用-密码截取
- 华为OJ——字符串运用-密码截取
- 华为【中级】字符串运用-密码截取
- 【华为oj】密码截取(字符串对称)
- 华为机试---字符串运用-密码截取