华为OJ——字符串运用-密码截取
来源:互联网 发布:阿里云ecs绑定域名 编辑:程序博客网 时间:2024/06/06 08:46
字符串运用-密码截取
题目描述
Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的有效密码串吗?
输入描述:
输入一个字符串
输出描述:
返回有效密码串的最大长度
输入例子:
ABBA
输出例子:
4
解答代码:
#include<iostream>
#include<fstream>
#include<string>
#include<cstring>
#include<algorithm>
#include<sstream>
using namespace std;
int main()
{
char ss[512];
string s;
while(cin.getline(ss,512))
{
s=ss;
int i,j;
int max=0;
int x=0,y=0;
int len;
len=s.length();
for(i=0;i<len;i++)
{
//对于奇数串
for(j=0;j<=i&&j+i<len;j++)
{
if(s[i-j]!=s[i+j])
break;
if(j*2+1>max)
{
max=j*2+1;
x=i-j;
y=i+j;
}
}
//对于偶数串
for(j=0;j<=i&&i+j+1<len;j++)
{
if(s[i-j]!=s[i+j+1])
break;
if(j*2+2>max)
{
max=j*2+2;
x=i-j;
y=i+j+1;
}
}
}
cout<<y-x+1<<endl;
}
return 0;
}
- 华为OJ——字符串运用-密码截取
- 华为OJ——字符串运用-密码截取
- 华为OJ——字符串运用-密码截取
- 【华为oj】字符串运用-密码截取
- 华为OJ(字符串运用-密码截取)
- 华为oj 字符串运用-密码截取
- 字符串运用-密码截取(华为oj)
- 【华为OJ】【027-字符串运用-密码截取】
- 【华为OJ】【057-字符串运用-密码截取】
- 华为OJ:字符串运用-密码截取
- 华为OJ 字符串运用-密码截取
- 华为oj中级 字符串运用-密码截取
- 华为OJ字符串运用-密码截取
- 华为OJ基础题-字符串运用-密码截取
- 华为OJ中级题-字符串运用-密码截取
- [华为OJ--C++]057-字符串运用-密码截取
- 华为oj中级 【中级】字符串运用-密码截取
- 字符串运用—密码截取
- hihocoder 1360 凸多边形
- JavaScript DOM
- UIButton实现左文字右图片
- python标准库概览
- django 实现简单的插入视频
- 华为OJ——字符串运用-密码截取
- codeforces#290 B&&510 B Fox And Two Dots (简单dfs)
- js创建对象
- 华为OJ——求最大连续bit数
- Opencv图像识别从零到精通(27)---grabcut
- 正则表达式复习+python使用正则
- 2016.08.12【初中部 NOIP提高组 】模拟赛C题解
- Windows和Linux互相访问远程桌面
- 那些年在前端踩的坑