題目見這里。

這一題挺直觀的，直接掃一遍即可，遇到是vowel和不是vowel的變化就統(tǒng)計(jì)，然后遇到連續(xù)的vowel就不統(tǒng)計(jì)。
O(n)的時(shí)間，O(1)的空間。

{% highlight c %}
class EllysNewNickname
{
public :
    int getLength(string nickname)
    {
        bool flag = false;
        int res = 0;
        for (int i = 0; i < nickname.size(); ++i)
        {
            if (is_vowel(nickname[i]))
            {
                if (flag)
                    continue;
                else
                {
                    ++ res;
                    flag = true;
                }
            }
            else
            {
                if (flag)
                {
                    ++ res;
                    flag = false;
                }
                else
                {
                    ++ res;
                }
            }
        }
        return res;
    }
    bool is_vowel(char c)
    {
        if ('a' == c || 'e' == c || 'i' == c || 'o' == c || 'u' == c || 'y'== c)
            return true;
        else
            return false;
    }
};
{% endhighlight %}