统计字符串中的元音子串

问题描述：
给定一个字符串，统计其中包含的元音子串的数量。元音字母包括：‘a’，‘e’，‘i’，‘o’，‘u’。子串是指字符串中连续的一段字符。

示例：
输入: “abc”
输出: 3
解释: “a”, “b”, “c” 都是单个元音字母，所以共有 3 个元音子串。

输入: “aeiou”
输出: 15
解释: “a”, “e”, “i”, “o”, “u”, “ae”, “ei”, “io”, “ou”, “aei”, “eio”, “iou”, “aeio”, “eiou”，所以共有 15 个元音子串。

解决方案：
为了解决这个问题，我们可以使用动态规划的方法。定义一个长度为 n 的数组 dp，其中 dp[i] 表示以第 i 个字符结尾的元音子串的数量。

我们可以按照字符串的顺序依次计算 dp[i] 的值。对于第 i 个字符，如果它是元音字母，那么以它结尾的元音子串数量至少为 1，即 dp[i] = 1。然后我们需要考虑与之前的元音子串的关系。

如果第 i-1 个字符是元音字母，那么以第 i 个字符结尾的元音子串可以由以第 i-1 个字符结尾的元音子串加上第 i 个字符而得到。例如，对于字符串 “ae”，以 ‘e’ 结尾的元音子串有 “e” 一个，当加上 ‘a’ 之后，可以得到 “ae”。

如果第 i-1 个字符不是元音字母，那么以第 i 个字符结尾的元音子串只能是它自身，即 dp[i] = 1。

所以我们可以得到状态转移方程：
dp[i] = dp[i-1] + 1，如果 s[i] 是元音字母
dp[i] = 1，如果 s[i] 不是元音字母