题意：辅音字符直接放在后面，元音放在后面再翻转一下，问有几种方式达到给定的串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; }
