如何创建字符串的所有元音组合并将每个组合添加到ArrayList

Question

我很难打印出给定输入的所有元音组合。我的输入是“SOMETHING”，我想打印所有元音组合，如sxmxthxng，其中x是aeiou元音。我认为我的问题是我找到了一个元音，用其他所有元音来改变它，然后继续。我需要继续往下看单词的其余部分，找到更多的元音，并在继续之前改变这些元音。

其他参考文献

vowelList is an ArrayList containing all lower case vowels.

密码

 private static void createVowelCombos(String word) {
    Set<String> rmRepeats = new HashSet<>();
    StringBuilder sbAddWord = new StringBuilder(word);
    String[] splitWord = word.split("");

    for (int i = 0; i < word.length(); i++) {
       // System.out.println("real word: " + splitWord[i]);

        if (splitWord[i].matches(".*[aeiou]")) {
           // System.out.println("Split: " + splitWord[i]);
            for (int j = 0; j < 5; j++) {
                sbAddWord.setCharAt(i, vowelList.get(j).charAt(0));
                System.out.println(sbAddWord.toString());
            }
        }
    }
}

输入“某物”的示例输出

samething
semething
simething
something
sumething
sumathing
sumething
sumithing
sumothing
sumuthing
sumuthang
sumutheng
sumuthing
sumuthong
sumuthung

出于某种原因，它给了我所有与“u”的组合，而不是其他元音。我也想得到其他元音的所有结果。

Answer 1

正如已经建议的那样，您的问题可以通过使用递归（回溯）来最好地解决。我已经修改了您的代码以打印所需的输出。看看！！

private static void createVowelCombos(String word, int start) {
    StringBuilder sbAddWord = new StringBuilder(word);
    String[] splitWord = word.split("");
    if(start==splitWord.length)
    {
        System.out.println(word);
        return;
    }
    if (splitWord[start].matches(".*[aeiou]")) {
           // System.out.println("Split: " + splitWord[i]);
            for (int j = 0; j < 5; j++) {
                sbAddWord.setCharAt(start, vowelList.get(j).charAt(0));
                createVowelCombos(sbAddWord.toString(),start+1);
                //System.out.println(sbAddWord.toString());
            }
    }
    else
        createVowelCombos(sbAddWord.toString(),start+1);

}

从调用方法调用 createVowelCombos（“something”，0）。