#P1698. 2024.03.16-MY-第二题-切割字符串

2024.03.16-MY-第二题-切割字符串

题目描述

小红定义一个字符串的权值是:字符串辅音数量和元音数量的差的绝对值。 例如，“arcaea"的权值是 2，因为有4个元音，2 个辅音权值为∣4−2∣|4-2|=2.现在小红拿到了一个字符串，她想把这个字符串切成两个非空字符串，需要满足两个字符串的权值相等。小红想知道，有多少种不同的切割方式?我们定义，元音有"aeiou"这五种，其余字母均为辅音,

输入描述

一个仅包含小写字母的字符串，长度不超过 200000

输出描述

切割方案数。

样例

输入

arcaea

输出

2

知识点:*****

查看知识点以及同类型题目

Statistics