#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main()
{
string s;
string::size_type length(0);
cin>>s;
string::size_type num = s.size();
vector<char> ss, ss1;
ss.clear();
ss1.clear();
for (string::size_type i = 0; i != num-1; i++)
{
if (s.at(i+1) > s.at(i))
{
if (i == num - 2)
{
cout<<s;
return 0;
}
}
else
break;
}
/*for (string::size_type i = 0; i != num - 1; i++)
{
if (s.at(0) == s.at(i))
{
if (i == num -2)
{
cout<<(s.at(0));
return 0;
}
}
else
break;
}*/
for (string::size_type i = 0; i != num-1; i++)
{
if (s.at(i+1) > s.at(i))
{
if (ss.empty())
{
ss.push_back(s.at(i));
}
ss.push_back(s.at(i+1));
}
else
{
if (ss.size() > length)
{
length = ss.size();
ss1 = ss;
}
else if (ss.size() == length)
{
if (ss > ss1)
{
ss1 = ss;
}
}
ss.clear();
}
if (i == num -2)
{
if (ss.size() > length)
{
length = ss.size();
ss1 = ss;
}
else if (ss.size() == length)
{
if (ss > ss1)
{
ss1 = ss;
}
}
}
}
for (vector<char>::iterator iter =ss1.begin() ; iter != ss1.end(); iter++)
{
cout<<(*iter);
}
return 0;
}
分享到:
相关推荐
【免费题库】华为OD机试 - 寻找相同子串(Java & JS & Python & C & C++).html付费专栏内容,免费下载,多种语言解法
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
公共子串计算,输入两个字符串,忽略大小写,输出公共子串的最大长度
2013年华为校园招聘机试题及个人答案 2013年华为校园招聘机试题及个人答案
华为od算法题,100分题-最多提取子串数目-Java解法
删除子串 高精度整数加法 对于想要进华为的还是很好的参考,希望大家加油!
华为OD机试【求满足条件的最长子串的长度】
【免费题库】华为OD机试 - 求满足条件的最长子串的长度(Java & JS & Python & C & C++).html
【免费题库】华为OD机试 - 最长的指定瑕疵度的元音子串(Java & JS & Python & C & C++).html
求一个字符串中连续出现次数最多的子串!该代码可直接在VC6.0编译器上运行,已经测试通过,希望给同学一点思路,也希望大家给出高效率的代码!互相交流!
华为od模拟题+最长回文子串+两种解题思路
私信博主获取三天体验卡,免费看所有华为OD真题、考试报告、手撕代码、面试记录
私信博主免费获取真题解析以及代码
├─056 查找2个字符串最大相同子串 │ └─Debug ├─057 配置文件恢复 │ └─Source │ └─Debug ├─058 24点计算 │ └─Debug ├─059 成绩排序 ├─060 矩阵相乘 ├─061 矩阵乘法次数计算 ├─062 字符串...
私信博主免费获取三天体验卡,可以观看所有OD真题、手撕代码、面试记录、考试报告
私信博主免费获取真题解析以及代码
华为oj训练场题目,判断两个字符串的最大公共子串的长度
私信博主免费获取真题解析以及代码
主要介绍了java实现求两个字符串最长公共子串的方法,是一道华为OJ上的一道题目,涉及Java针对字符串的遍历、转换及流程控制等技巧,需要的朋友可以参考下
私信博主免费获取三天体验卡,可以观看所有OD真题、手撕代码、面试记录、考试报告