2024.03.16-第二题-切割字符串 - Problem Detail - CodeFun2000

ID: 798

Type: Default

1000ms

256MiB

Difficulty: 2

Uploaded By:

Tags>

蚂蚁

题目思路

考虑前缀和，先计算得到整个字符串的元音和辅音数量，然后枚举每一个分割点，维护左边的元音数量和辅音数量，右边的元音和辅音数量可以通过整体的数量减去当前的数量得到，如果左右两边的字符串权值相等就对答案自增即可。

代码

Java

import java.util.*;