string定义与应用~寻找字典序最大子串

2021.5.27

string定义与应用~寻找字典序最大子串

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

解题思路：先找出字符串里最大字母，然后进行遍历用q,p记录碰到的两个最大字母进行比较，如果q子串小于p子串，则q=p，直到遍历完成输出以q开始的子串即可

#include <bits/stdc++.h>
using namespace std;
string a;
vector<int>w;

int main()
{
    char g='z';
    int i,j,q,p;
    cin>>a;
    for(;a.find(g)==string::npos;g--);
    for(i=0;a[i]!='\0';i++)
    if(a[i]==g)
    {
        q=i;
        break;
    }
    for(i=q+1;a[i]!='\0';i++)
    {
        if(a[i]!=g)continue;
        p=i;
        if(strcmp(&a[q],&a[p])<0)
        q=p;
    }
    puts(&a[q]);
    return 0;
}