এই সমস্যায়, আমাদের n আকারের একটি স্ট্রিং দেওয়া হয়েছে এবং আমাদের স্ট্রিংটির সমস্ত পারমুটেশন প্রিন্ট করতে হবে। কিন্তু এবার আমাদেরকে ArrayList ব্যবহার করে এই পারমুটেশন প্রিন্ট করতে হবে।
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক -
ইনপুট −৷ স্ট্রিং ='XYZ'
আউটপুট - XYZ, XZY, YXZ, YZX, ZXY, ZYX
এই সমস্যাটি সমাধান করার জন্য, আমরা স্ট্রিংটির অক্ষরের সমস্ত পারমুটেশন তৈরি করব। আমরা একটি পুনরাবৃত্ত ফাংশন ব্যবহার করব এবং অ্যারেলিস্ট ফেরত দেব।
উদাহরণ
নিম্নলিখিত অ্যালগরিদমের অ্যারেলিস্ট বাস্তবায়ন −
৷ java.util.ArrayList; পাবলিক ক্লাস মেইন{ static void printArrayList(ArrayList কম্বো) { combo.remove(""); জন্য (int i =0; i generatePermutation(String str) { if (str.length() ==0) { ArrayList empty =new ArrayList<>(); empty.add(""); খালি ফিরে } char ch =str.charAt(0); স্ট্রিং subStr =str.substring(1); ArrayList last Combination =generatePermutation(subStr); ArrayList new Combination =new ArrayList<>(); (স্ট্রিং ভ্যাল :লাস্ট কম্বিনেশন) { এর জন্য (int i =0; i <=val.length(); i++) { newCombination.add(val.substring(0, i) + ch + val.substring(i)); } } রিটার্ন নতুন কম্বিনেশন; } পাবলিক স্ট্যাটিক ভ্যাইড মেইন(স্ট্রিং[] আরগস) { স্ট্রিং স্ট্র ="NOPQ"; System.out.println("স্ট্রিং এর পারমুটেশন হল :"); printArrayList(Permutation(str) তৈরি করুন); }} আউটপুট
স্ট্রিং-এর পারমুটেশনগুলি হল:NOPQ ONPQ OPNQ OPQN NPOQ PNOQPONQ POQN NPQO PNQO PQNOPQON NOQP ONQP OQNP OQPNNQOP QNOP QONP QOPN NQPOQNPO QPNO QPONpre>
