একটি স্ট্রিং-এর স্বতন্ত্র পারমিউটেশন প্রিন্ট করার জাভা প্রোগ্রাম নিচে দেওয়া হলো:
উদাহরণ
import java.util.ArrayList; public class Demo{ static boolean is_present(String my_str, ArrayList<String> rem){ for (String str : rem){ if (str.equals(my_str)) return true; } return false; } static ArrayList<String> distinct_pattern(String str){ if (str.length() == 0){ ArrayList<String> base_Val = new ArrayList<>(); base_Val.add(""); return base_Val; } char ch = str.charAt(0); String rem_str = str.substring(1); ArrayList<String> prev_str = distinct_pattern(rem_str); ArrayList<String> rem = new ArrayList<>(); for (String my_str : prev_str){ for (int i = 0; i <= my_str.length(); i++){ String f = my_str.substring(0, i) + ch + my_str.substring(i); if (!is_present(f, rem)) rem.add(f); } } return rem; } public static void main(String[] args){ String my_str = "mnqm"; System.out.println("The distinct permutations of the string are "); System.out.println(distinct_pattern(my_str)); } }আউটপুট
The distinct permutations of the string are [mnqm, nmqm, nqmm, mqnm, qmnm, qnmm, mqmn, qmmn, mnmq, nmmq, mmnq, mmqn]
Demo নামক একটি ক্লাসে 'is_present' নামক একটি বুলিয়ান ফাংশন থাকে যা চেক করে স্ট্রিংটি আসলে উপস্থিত কিনা। এটি স্ট্রিং-এ কিছু ক্যারেক্টার থাকার উপর নির্ভর করে true বা false রিটার্ন করে। 'distinct_pattern' নামক আরেকটি ফাংশন একটি অ্যারেলিস্ট তৈরি করে।
'rem_str' নামক আরেকটি স্ট্রিং সংজ্ঞায়িত করা হয়েছে, যা স্ট্রিং-এর সাবস্ট্রিং সংরক্ষণ করে। এই 'distinct_function' কে 'rem_str' পাস করে কল করা হয়। এইভাবে স্ট্রিংটি ইটারেট করা হয় এবং প্রতিটি ক্যারেক্টার-এর পজিশন চেক করা হয় অন্য একটি স্বতন্ত্র পারমিউটেশন তৈরি করার আগে। এই পদ্ধতিতে সকল ডুপ্লিকেট এড়ানো হয়। শেষে সব ইউনিক পারমিউটেশন কনসোলে প্রদর্শিত হয়। main ফাংশনে স্ট্রিং সংজ্ঞায়িত করা হয়েছে এবং এই স্ট্রিং-এ 'distinct_pattern' ফাংশনটি কল করা হয়েছে। প্রাসঙ্গিক আউটপুট কনসোলে দেখানো হয়েছে।
