【CF-gym101889：B】Buggy ICPC（找规律+思维）

题目地址：https://codeforces.com/gym/101889

题目：

---

构造字符串，若加一个元音字母，那么在加上这个字母后翻转字符串；若加一个辅音字母，直接加上，不翻转字符串。

 

解题思路：

---

没啥思路，举例子试呗。加上元音，字符串会翻转这个性质非常重要，这说明如果有元音的话，字符串翻转之后这个元音一定在字符串首位，另外，这个元音后面的辅音一定是一直累添的。

例子如下：

abc

pso

abyuertyu

awqiweowrte

（1）如果有元音，但元音不在首位，方法数为0

（2）如果没有元音，方法数为1

（3）如果有一个元音，元音在首位，方法数为字符串长度

（4）如果有两个及两个以上的元音，方法数为中间两个元音之间的辅音数目+1

 

ac代码：

---

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
vector<int> pos;
char s[maxn];
int main()
{
    cin >> s;
    int len = strlen(s);
    for(int i = 0; i < len; i++)
    {
        if(s[i] == 'a' || s[i] == 'e' || s[i] == 'i' || s[i] == 'o' || s[i] == 'u')
            pos.push_back(i);
    }
    bool flag = false;
    if((s[0] == 'a' || s[0] == 'e' || s[0] == 'i' || s[0] == 'o' || s[0] == 'u')) flag = true;
    if(!flag && pos.size() != 0) printf("0");
    else//在首位
    {
        if(pos.size() == 0) printf("1");
        else if(pos.size() == 1) printf("%d", len);
        else
        {
            int p = (pos.size()+1) / 2;
            printf("%d", pos[p]-pos[p-1]);
        }
    }
}