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;
}
posted @ 2019-04-08 22:11  AlphaWA  阅读(176)  评论(0编辑  收藏  举报