202.小红切字符串
内存限制:256 MB
时间限制:1.000 S
题目描述
小红定义一个字符串的权值是:字符串辅音数量和元音数量的差的绝对值。
例如,"arcaea"的权值是 2,因为有 4 个元音,2 个辅音,权值为|4-2|=2。
现在小红拿到了一个字符串,她想把这个字符串切成两个非空字符串,需要满足两个字符串的权值相等。小红想知道,有多少种不同的切割方式?
我们定义,元音有"aeiou"这五种,其余字母均为辅音。
输入
一个仅包含小写字母的字符串,长度不超过2*10^5。
输出
一个整数, 表示小红的切割方案数。
样例输入 复制
arcaea
样例输出 复制
2
提示
方案 1:"a"和"rcaea",权值均为 1。
方案 2:"arcae"和"a",权值均为 1。
时间限制: c/c++: 1s; 其他语言: 3s.