Java 程序計(jì)算列出字符串的所有排列組合

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

class Main {
  public static Set<String> getPermutation(String str) {

    //創(chuàng)建 set 集合以避免重復(fù)排列
    Set<String> permutations = new HashSet<String>();

    //檢查字符串是否為空
    if (str == null) {
      return null;
    } else if (str.length() == 0) {
      //遞歸的終止條件
      permutations.add("");
      return permutations;
    }

    //得到第一個(gè)字符
    char first = str.charAt(0);

    //獲取剩余的子字符串
    String sub = str.substring(1);

    //遞歸調(diào)用getPersertion()
    Set<String> words = getPermutation(sub);

    //遍歷 words
    for (String strNew : words) {
      for (int i = 0;i<=strNew.length();i++){

        //將排列插入到set集合中
        permutations.add(strNew.substring(0, i) + first + strNew.substring(i));
      }
    }
    return permutations;
  }

  public static void main(String[] args) {

    //創(chuàng)建scanner類的對(duì)象
    Scanner input = new Scanner(System.in);

    // 接受用戶的輸入
    System.out.print("輸入字符串: ");
    String data = input.nextLine();
    System.out.println(data + "  的排列組合有: \n" + getPermutation(data));
    }
}