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
#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
using namespace std;
const int maxn = 1000000;
int main(){
    //freopen("1690.in", "r", stdin);
    string str1;
    cin>>str1;
    //vector<char> d;
    //int last_a=-1, last_e=-1, last_i=-1, last_o=-1, last_u=-1;
    int dis[maxn];
    memset(dis, 0, sizeof(dis));
    dis[0] = 1;
    for(int i = 0;i < str1.size();i++){
        for(int j = 0;j < i;j++){
            if(str1[i] == 'a' && str1[j] == 'e') break;
            if(str1[i] == 'e' && str1[j] == 'i') break;
            if(str1[i] == 'o' && str1[j] == 'u') break;
            dis[i] = max(dis[i], dis[j]+1);
        }  
    }
    cout<<dis[str1.size()-1]<<endl;
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX