计算将字符串分成至少 1 个元音的 3 部分的可能性[关闭]

Question

我在动态编程中有不同版本的“拆分成单词”或“分词”问题。我知道“Word Break”，但无法适应以下问题：

您从一个文件中获得一个文本（最多 200 个字符），并要求您将这个词分成 3 个部分，每个部分至少包含 1 个元音。

例如，对于以下文本： bcaeiouxtz ，我们可以有 6 种可能性：

bca eio uxtz
bca ei ouxtz
bca e iouxtz
bcae io uxtz
bcae i ouxtz
bcaei o uxtz

我想编写动态编程方法，我将能够计算我可以有多少可能性。

任何帮助将不胜感激，谢谢

Answer 1

不需要动态编程。一旦你找到了元音，第一个单词中的第一个是必要的，第三个单词中的最后一个是必需的。所以你只需要列举两者之间的因素，aeiou -> eio，所以在中间你可以有e，ei，eio，i，io，o .两个循环就足够了。