递归字符串数组的排列

String[] test = { "la", "li", "lo" }; 
language(3, test); 

private String language(int n, String[] syllables) { // example of N = 3 
    for (int i = 0; i < syllables.length; i++) { 
     String w1 = syllables[i]; 
     for (int j = 0; j < syllables.length; j++) { 
      String w2 = syllables[j]; 
      for (int x = 0; x < syllables.length; x++) { 
       String w3 = syllables[x]; 
       System.out.println(w1 + w2 + w3); 
      } 
     } 
    } 
}

我想创建一个可以创建任何形式的字符串数组的递归方法。但我无法做到这一点递归字符串数组的排列

变量

n = amount of syllables 
syllables = String Array of the base words

输出

lalala 
lalali 
lalalo 
lalila 
lalili 
lalolo 
lilala 
lolala 
lilili 
lololo 
......

来源

2014-09-11 user2803086

您需要选择单个字符，然后选择其他字符。然后在String中的* other character *上调用相同的permutation（）方法。如果字符串== 2的大小返回原始以及其相反。连接负面调用返回的所有字符串。快乐的编码。 – TheLostMind 2014-09-11 08:31:32

你知道输出中会有''n^n'''字符串（如果所有元素都是唯一的）？ – 2014-09-11 08:33:27

我认为严格来说，lalala并不是3弦的排列。一个排列需要在每个字符串中都有3个字符串 – shlomi33 2014-09-11 08:39:11

这会给你你期待的结果：

String[] test = { "la", "li", "lo" }; 
language(3, test, "");

private static void language(final int n, final String[] syllables, final String currentWord) { // example of N = 3 
    if (n == 0) { 
     System.out.println(currentWord); 
    } else { 
     for (int i = 0; i < syllables.length; i++) { 
      language(n - 1, syllables, currentWord + syllables[i]); 
     } 
    } 
}

来源

2014-09-11 08:46:11

谢谢，看起来真的很容易理解。 – user2803086 2014-09-11 08:52:38

这也会为我的目的打印出重复例如''''“la”，“la”}''' – 2014-09-11 08:56:03

，输入是否包含重复项并不重要。感谢指出，虽然 – user2803086 2014-09-11 09:04:57

你会需要这些方针的东西：

private void recursiveMethod(int numberOfSyllablesToAdd, String[] syllables, String word) { 
    for (int i = 0; i < syllables.length; i++) { 
     String newWord = word + syllables[i]; 
     if (numberOfSyllablesToAdd >= 0) { 
      recursiveMethod(numberOfSyllablesToAdd - 1, syllables, newWord); 
     } else { 
      System.out.println(newWord); 
     } 
    } 
}

注：这是多种原因真的无效（如不使用一个StringBuilder或StringBuffer来创建的话）

来源

2014-09-11 08:38:58 Nicktar

在那里加上'''void''' :-) – 2014-09-11 08:45:15

你的方法的另一个问题：当第一次调用方法而不是'3'时，你必须通过'2'作为第一个参数。 – 2014-09-11 08:47:56

如果输入数组不是唯一的，它也会打印重复的数据 – 2014-09-11 08:50:51

递归字符串数组的排列

回答

相关问题