牛客竞赛-寻找子串

寻找子串

题目链接：

https://ac.nowcoder.com/acm/contest/4784/I

题目来源：

牛客网

思路：

先找到最大字符，在利用set插入每一个最大字符的子串，从set取出最后一个（最大子串）

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

string a;
set<string> se;
int main()
{
    char s=0;
    int v = 0;
    cin >> a;
    for(int i = 0 ; i <a.size() ;i++){//找最大字符
            if(a[i]>s){
                s = a[i];
            }
    }
    for(int i = 0 ; i<a.size() ; i++){
        if(a[i]==s){//每一个最大字符的子串都要插入
            string b;
            for(int j = i ;j <a.size() ;j++){
                b = b+a[j];
                se.insert(b);
            }
        }
    }
    cout << *se.rbegin() <<endl;//取出最后一个（最大子串）

    return 0;
}