使用Java中的ArrayList打印字符串的所有排列

在这个问题中，我们给了一个大小为n的字符串，我们必须打印该字符串的所有排列。但是这一次我们必须使用ArrayList打印此排列。

让我们举个例子来了解这个问题-

输入：字符串=“ XYZ”

输出： XYZ，XZY，YXZ，YZX，ZXY，ZYX

为了解决这个问题，我们将生成字符串字符的所有排列。我们将使用递归函数并返回arrayList。

以下是该算法的ArrayList实现：

示例

import java.util.ArrayList;
public class Main{
   static void printArrayList(ArrayList<String> combo) {
      combo.remove("");
      for (int i = 0; i < combo.size(); i++)
      System.out.print(combo.get(i)+"\t");
   }
   public static ArrayList<String> generatePermutation(String str) {
      if (str.length() == 0) {
         ArrayList<String> empty = new ArrayList<>();
         empty.add("");
         return empty;
      }
      char ch = str.charAt(0);
      String subStr = str.substring(1);
      ArrayList<String> lastCombination = generatePermutation(subStr);
      ArrayList<String> newCombination = new ArrayList<>();
      for (String val : lastCombination) {
      for (int i = 0; i <= val.length(); i++) {
            newCombination.add(val.substring(0, i) + ch + val.substring(i));
         }
       }
      return newCombination;
    }
   public static void main(String[] args) {
      String str = "NOPQ";
      System.out.println("字符串的排列是：");
      printArrayList(generatePermutation(str));
   }
}

输出结果

字符串的排列是：
NOPQ ONPQ OPNQ OPQN NPOQ PNOQ
PONQ POQN NPQO PNQO PQNO
PQON NOQP ONQP OQNP OQPN
NQOP QNOP QONP QOPN NQPO
QNPO QPNO QPON