GYM 101889B(找规律)
乍一看很唬人,草稿纸上多写几个发现规律:两个元音算一层,像剥洋葱一样,外面的其实都动不了,能变顺序的只有最里层的辅音。
inline bool ok(char ch) {
return ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u';
}
int main() {
cin >> str;
for (int i = 0; i < str.length(); i++) {
if (ok(str[i])) v.push_back(i);
}
if (v.size() == 0) puts("1");
else if (!ok(str[0])) puts("0");
else {
int pos = (v.size() + 1) / 2;
v.push_back(str.length());
printf("%d\n", v[pos] - v[pos - 1]);
}
return 0;
}