GeeksForGeeks-Problem/4 DEC 04 December Alternate Vowel and Consonant String at main · Michael-Calce/GeeksForGeeks-Problem · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
class Solution{
    public:

  void SortingHelper(vector<char>&v)
    {
        int count[26]={0};
        for(int i=0;i<(int)v.size();i++)
        {
            count[v[i]-'a']++;
        }
        v.clear();
        for(int i=0;i<26;i++)
        {
            while(count[i])
            {
                v.push_back('a'+i);
                count[i]--;
            }
        }
    }
    string rearrange (string s, int N)
    {
        vector<char>vowel,con;
        unordered_set<char>dict={'a','e','i','o','u'};
        for(int i=0;i<s.length();i++)
        {
            if(dict.find(s[i])!=dict.end())
            {
                vowel.push_back(s[i]);
            }
            else
            {
                con.push_back(s[i]);
            }
        }
        if(abs((int)vowel.size()-(int)con.size())>1)
        {
            return "-1";
        }
        SortingHelper(vowel);
        SortingHelper(con);
        string ans="";
        if((int)vowel.size()>(int)con.size())
        {
            int i=0,j=0;
            while(i<vowel.size() && j<con.size())
            {
                if(i<vowel.size())ans.push_back(vowel[i++]);
                if(j<con.size())ans.push_back(con[j++]);
            }
            while(i<vowel.size())
            {
                ans.push_back(vowel[i++]);
}
            while(j<con.size())
            {
                ans.push_back(con[j++]);
            }
        }
        else if((int)vowel.size()==(int)con.size())
        {
            if(vowel[0]<con[0])
            {
                int i=0,j=0;
                while(i<vowel.size() && j<con.size())
                {
                    if(i<vowel.size())ans.push_back(vowel[i++]);
                    if(j<con.size())ans.push_back(con[j++]);
                }
                while(i<vowel.size())
                {
                    ans.push_back(vowel[i++]);
                }
                while(j<con.size())
                {
                    ans.push_back(con[j++]);
                }
            }
            else
            {
                int i=0,j=0;
                while(i<vowel.size() && j<con.size())
                {
                    if(j<con.size())ans.push_back(con[j++]);
                    if(i<vowel.size())ans.push_back(vowel[i++]);
                }
                while(i<vowel.size())
                {
                    ans.push_back(vowel[i++]);
                }
                while(j<con.size())
                {
                    ans.push_back(con[j++]);
                }
            }
        }
        else
        {
            int i=0,j=0;
            while(i<vowel.size() && j<con.size())
            {
                if(j<con.size())ans.push_back(con[j++]);
                if(i<vowel.size())ans.push_back(vowel[i++]);
            }
            while(i<vowel.size())
            {
                ans.push_back(vowel[i++]);
            }
            while(j<con.size())
            {
                ans.push_back(con[j++]);
            }
        }
        return ans;
}
};