我有一个不同版本的＆＃34;分成单词＆＃34;或者＆＃34;断言＆＃34;动态编程中的问题。我知道＆＃34; Word Break＆＃34;但无法使其适应以下问题：
您会从文件中获得一个文本（最多200个字符），并且需要将该单词拆分为3个部分，每个部分至少包含1个元音。
例如，对于以下文本：bcaeiouxtz，我们可以有6种可能性：
bca eio uxtz
bca ei ouxtz
bca e iouxtz
bcae io uxtz
bcae i ouxtz
bcaei o uxtz
我想编写动态编程方法，在其中我将能够计算出我可以拥有多少种可能性。
任何帮助将不胜感激，谢谢
答案 0 :(得分：1)
无需动态编程。一旦找到元音，第一个单词就必须是第一个单词，第三个单元格中的最后一个单词是必需的。所以你只需要列举两者之间的因素，aeiou - ＆gt; eio，所以在中间你可以e，ei，eio，i，io，o。两个循环就足够了。