Sort_vowel_in_string.cpp

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

int main() {
    string s;
    cout << "Enter String: " << endl;
    cin >> s;

    vector<int> lower(26,0);
    vector<int> upper(26,0);

    for(int i=0; i<s.size(); i++) {
        if(s[i] == 'A' || s[i] == 'E' || s[i] == 'I' || s[i] == 'O' || s[i] == 'U'){
            upper[s[i] - 'A']++;
            s[i] = '#';
        }

        else if(s[i] == 'a' || s[i] == 'e' || s[i] == 'i' || s[i] == 'o' || s[i] == 'u'){
            lower[s[i] - 'a']++;
            s[i] = '#';
        }
    }

    string ans;
    for(int i=0; i<26; i++) {
        char c = 'A'+ i;

        while(upper[i]){
            ans += c;
            upper[i]--;
        }
    }

    for(int i=0; i<26; i++) {
        char c = 'a'+ i;

        while(lower[i]) {
            ans += c;
            lower[i]--;
        }
    }

    int second = 0;
    int first = 0;

    while(second < ans.size() && first<s.size()) {
        if(s[first] == '#') {
            s[first] = ans[second];
            second++;
        }

        first++;
    }

    cout << s << " ";
}