寻找子串

[编程题]寻找子串

字符串的子串是指字符串中连续的一段。
给定字符串s，请你找出字典序最大的子串。

一行，包含一个字符串，字符串中只有小写英文字母，字符串的长度不超过1000。

输出一个字符串，表示字符串s字典序最大的子串。

示例1

输入

ac

子串有三个,a,c,ac，字典序最大的是c

算法知识视频讲解

健康快乐最重要

发表于 2020-03-24 09:12:01

暴力所有的子串，然后直接比较就可以。 #include<iostream> #include<string> #include<algorithm> using namespace std; int main(){ string s,tx; whi 展开全文

段三园的小迷弟

发表于 2020-03-23 10:29:01

暴力就可以完事了（数据贼小，n^2都不超），但看了官方题解以后发现可以更简单点结果一定是从某位到最后（后缀），不可能是中间段，因为假设是中间段，那么中间段加上后面的一定比中间段的要大，所以遍历0-最后，1-最后。。。。计较即可这里有个语法，&s[i]是一个地址，但s是展开全文

难度：

0条回答 0收藏 6浏览

寻找子串

扫一扫，把题目装进口袋