พิมพ์การเปลี่ยนแปลงทั้งหมดของสตริงโดยใช้ ArrayList ใน Java

ในปัญหานี้ เราได้รับสตริงขนาด n และเราต้องพิมพ์การเปลี่ยนแปลงทั้งหมดของสตริง แต่คราวนี้เราต้องพิมพ์การเรียงสับเปลี่ยนนี้โดยใช้ ArrayList

มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน -

อินพุต - string ='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("Permutations of string are :");
      printArrayList(generatePermutation(str));
   }
}

ผลลัพธ์

Permutations of string are :
NOPQ ONPQ OPNQ OPQN NPOQ PNOQ
PONQ POQN NPQO PNQO PQNO
PQON NOQP ONQP OQNP OQPN
NQOP QNOP QONP QOPN NQPO
QNPO QPNO QPON