c - 计算用至少1个元音将字符串分成3部分的可能性数

Closed. This question needs to be more focused。它当前不接受答案。
                            
                        
                    
                
                            
                                
                
                        
                            
                        
                    
                        
                            想改善这个问题吗？更新问题，使其仅通过editing this post专注于一个问题。
                        
                        5年前关闭。
                                                                                            
                
        
我在动态编程中有一个不同版本的“拆分为单词”或“分词”问题。我知道“断字”，但无法适应以下问题：

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

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

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

我想写一种动态编程方法，在这种方法中，我将能够计算出我有多少种可能性。

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

最佳答案

无需动态编程。找到元音后，第一个单词中的第一个是必需的，第三个单词中的最后一个是必需的。因此，您只需要枚举介于两者之间的因素，即aeiou-> eio，因此在中间，您可以具有e，ei，eio，i，io，o 。两个循环就足够了。