c_cpp 按字典顺序排列的最小子串，以元音开头，以辅音结束

Posted 2021-05-14

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

string func (string s) {
    char vowel= 'z';
    int n=s.length();
    for (int i=0;i<n;i++)
        if ((s[i]<vowel) && (s[i]== 'a'||s[i]== 'i'||s[i]== 'e'||s[i]== 'o'||s[i]== 'u'))
            vowel= s[i];

    string res= "z";
    for (int i=0;i<n;i++) {
        if (s[i]== vowel) {
            string temp;
            temp+= s[i];
            for (int j=i+1;j<n;j++) {
                if (s[j]== 'a'||s[j]== 'i'||s[j]== 'e'||s[j]== 'o'||s[j]== 'u')
                    temp+= s[j];
                else {
                    temp+= s[j];
                    break;
                }
            }
            if (res>temp)
                res= temp;
        }
    }
    return res;
}

int main() {
    string s;
    getline(cin, s);

    cout<< func(s);
}