2017-2018 ACM-ICPC Latin American Regional Programming Contest B - Buggy ICPC

题意：辅音字符直接放在后面，元音放在后面再翻转一下，问有几种方式达到给定的串s。

分析：反向推，有几种情况。

（1）串的开头末尾都是辅音，直接删去。

（2）串的开头末尾都是元音，元音只能通过翻转出现在末尾，故需要翻转后去掉末尾。

（3）串首辅音，串尾元音，GG。

（4）当串的末尾是辅音，开头是元音，可以直接去掉辅音，也可以翻转后去掉元音。但是翻转后去掉元音后，串的开头就变成了辅音，若此时串中仍存在元音，不合法，因为必定会出现（3）的情况。

那么就线性跑一遍就可以了。

#include <bits/stdc++.h>
using namespace std;
char s[100004];
bool isyuan(char ch){
    if(ch == 'a')return 1;
    if(ch == 'e')return 1;
    if(ch == 'i')return 1;
    if(ch == 'o')return 1;
    if(ch == 'u')return 1;
    return 0;
}
int main(){
    scanf("%s",s);
    int n = strlen(s);
    int nyuan = 0;
    for (int i = 0; i < n; ++i) {
        if(isyuan(s[i]))nyuan ++ ;
    }
    deque<char>q;
    for (int i = 0; i < n; ++i) {
        q.push_back(s[i]);
    }
    int ans = 0;
    bool fan = 0;
    while (q.size() > 1){
        bool frt,bak;
        frt = isyuan(q.front());
        bak = isyuan(q.back());
        if(fan)swap(frt,bak);
        if(frt && bak){
            fan ^= 1;
            if(fan)q.pop_front();
            else q.pop_back();
            nyuan --;
        }
        else if(frt && !bak){
            if(nyuan == 1) ans ++;
            if(fan)q.pop_front();
            else q.pop_back();
        }
        else if(!frt && bak)break;
        else if(!frt && !bak){
            if(fan)q.pop_front();
            else q.pop_back();
        }
        if(q.size() == 1)ans ++;
    }
    cout<<ans<<endl;
 
}