牛客-最大子串

题目描述

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

输入描述:

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

解题思路

将所有字符C开头的子串找出来，依次比较找最大的子串

#include <bits/stdc++.h>
using namespace std;

int main()
{
    char c='a';
    string s,s1;
    cin>>s;
    for(int i=0;i<s.size();i++){//找最大的字符
        if(s[i]>c)
            c=s[i];
    }
    for(int i=0;i<s.size();i++){
        if(s[i]==c){//将所有字符C开头的子串找出来，依次比较找最大的子串
            string s2;
            for(int j=i;j<s.size();j++)
                s2+=s[j];
            s1=max(s1,s2);
        }
    }
    cout<<s1;
    return 0;
}