Java程序打印字符串的不同排列

在Java中，可以通过递归方法来打印字符串的不同排列。下面的代码片段演示了如何实现这个功能。

代码实现

import java.util.HashSet;
import java.util.Set;

public class StringPermutation {
  public static Set<String> permutationFinder(String str) {
    Set<String> perm = new HashSet<String>();
    if (str == null || str.length() == 0) {
      perm.add("");
      return perm;
    }

    char initial = str.charAt(0);
    String rem = str.substring(1);
    Set<String> words = permutationFinder(rem);

    for (String strNew : words) {
      for (int i = 0;i<=strNew.length();i++){
        perm.add(charInsert(strNew, initial, i));
      }
    }
    return perm;
  }

  public static String charInsert(String str, char c, int j) {
    String begin = str.substring(0, j);
    String end = str.substring(j);
    return begin + c + end;
  }

  public static void main(String[] args) {
    String s = "java";
    Set<String> pset = permutationFinder(s);
    System.out.println(pset);
  }
}

代码解释

1. 首先，我们通过递归实现permutationFinder方法来获取输入字符串的所有排列。
2. 如果字符串为空或长度为零，则返回一个包含空字符串的Set。
3. 否则，我们从字符串中获取第一个字符，并从字符串中删除它。然后，我们递归调用permutationFinder方法，将其余字符串作为参数传递给它。这将返回一个Set，其中包含其余字符串的所有排列。
4. 然后，我们将第一个字符插入每个返回字符串的所有位置，并将每个新字符串添加到一个新的Set中。最后，我们将所有的新字符串与原始字符串的字符组合在一起，得到所有排列的Set。
5. 最后，我们将所有排列打印到控制台上。

总结

以上代码演示了如何使用递归方法来打印字符串的不同排列。通过这种方法，我们可以轻松地获取字符串的所有排列。