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
", v[pos] - v[pos - 1]);
    }
    return 0;
}
原文地址:https://www.cnblogs.com/AlphaWA/p/10673886.html