【华为oj】字符串运用-密码截取
来源:互联网 发布:mac带音效插件播放器 编辑:程序博客网 时间:2024/06/10 08:57
问题描述:Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的有效密码串吗?
知识点: 字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
题目来源: 内部整理
练习阶段: 中级
运行时间限制: 10Sec
内存限制: 128MByte
输入:
输入一个字符串
输出:
返回有效密码串的最大长度
样例输入: ABBA
知识点: 字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
题目来源: 内部整理
练习阶段: 中级
运行时间限制: 10Sec
内存限制: 128MByte
输入:
输入一个字符串
输出:
返回有效密码串的最大长度
样例输入: ABBA
样例输出: 4
问题分析:输入一个字符串,从中找到最长的对称子字符串的长度。
代码:
#include <iostream>#include <string>using namespace std;bool isornot(string s);int maxcode(string s);int main(){string s;getline(cin,s);cout<<maxcode(s)<<endl;return 0;}int maxcode(string s){string temps;int max=0;int i=0,j=0;for(i=0;i<s.size();i++)for(j=s.size()-i;j>0;j--){temps=s.substr(i,j);if(isornot(temps))max = max > temps.size() ? max : temps.size();}return max;}bool isornot(string s){int len=s.size();int i=0;for(i=0;i<len/2;i++)if(s[i]!=s[len-1-i])return false;return true;}
注意:
basic_string substr(size_type _Off = 0,size_type _Count = npos) const;
【s.substr(i,j)】
从一个字符串复制一个从指定位置开始,并具有指定长度的子字符串。
_Off
所需的子字符串的起始位置。字符串中第一个字符的索引为 0,默认值为0.
_Count
复制的字符数目
返回值
一个子字符串,从其指定的位置开始.
0 0
- 【华为oj】字符串运用-密码截取
- 华为OJ(字符串运用-密码截取)
- 华为oj 字符串运用-密码截取
- 字符串运用-密码截取(华为oj)
- 【华为OJ】【027-字符串运用-密码截取】
- 【华为OJ】【057-字符串运用-密码截取】
- 华为OJ:字符串运用-密码截取
- 华为OJ 字符串运用-密码截取
- 华为oj中级 字符串运用-密码截取
- 华为OJ字符串运用-密码截取
- 华为OJ基础题-字符串运用-密码截取
- 华为OJ中级题-字符串运用-密码截取
- 华为OJ——字符串运用-密码截取
- 华为OJ——字符串运用-密码截取
- [华为OJ--C++]057-字符串运用-密码截取
- 华为oj中级 【中级】字符串运用-密码截取
- 华为OJ——字符串运用-密码截取
- 华为测试 字符串运用-密码截取
- I Hate It
- 【机房收费个人版】DataTable 与泛型集合的较量
- Python中四种运行其他程序的方式
- java基础—IO流——字节流的操作演示
- ubuntu平台hadoop2.6.0安装Hbase
- 【华为oj】字符串运用-密码截取
- ios开发-多线程GCD之详解
- leetcode House Robber II
- .toString和String.valueOf()
- PS-
- Effective STL 条款3
- Android:使用JDBC链接MySQL数据库
- leetcode--NumberofIslands
- scrapy爬取豆瓣读书的图书信息