【编程题】输出字符串中的最大子串

【编程题】输出字符串中的最大子串

题目描述：最大子串的意思就是：所有子串中最大的。大小比较的原则是通过每个字符的比较，比如：b>a，所以b开头的字符串就大于a开头的字符串。

输入：dcbadcbbd
输出：dcbbd

输入：abdasd
输出：sd

#include<iostream>
#include<string>
using namespace std;

int main()
{
    string s;
    cin >> s;//字符串不能有空格,否则要换种输入方式
    int len = s.size();
    int head=0;
    for (int i = 0; i < len; i++)
    {
        if (s[i] > s[head])
            head = i;
        else if (s[i] == s[head])
        {
            int p= head + 1;
            int q = i + 1;
            while(s[p]==s[q]&&q<len)
            {
                p++;
                q++;
            }
            if (q != len&&s[q] > s[p])
                head = i;
        }
        else
            ;
    }
    //输出方法一
    string ss(s, head);
    cout << ss << endl;
    //输出方法二
    string sss(s, head, len - head);
    cout << sss<<endl;
    //输出方法三
    for (int i = head; i < len; i++)
        cout << s[i];
    cout << endl;
    
    system("pause");
    return 0;
}