একটি স্ট্রিং এর স্বতন্ত্র পারমুটেশন প্রিন্ট করতে, জাভা প্রোগ্রামটি নিম্নরূপ -
উদাহরণ
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]
ডেমো নামের একটি ক্লাসে 'is_present' নামে একটি বুলিয়ান ফাংশন রয়েছে যা স্ট্রিংগুলি আসলে উপস্থিত আছে কিনা তা পরীক্ষা করে। স্ট্রিংটিতে কিছু অক্ষর আছে বা নেই তার উপর নির্ভর করে এটি সত্য বা মিথ্যা ফেরত দেয়। 'distinct_pattern' নামের আরেকটি ফাংশন একটি অ্যারেলিস্ট তৈরি করে।
আরেকটি স্ট্রিং সংজ্ঞায়িত করা হয়েছে, নাম 'rem_str', যা স্ট্রিংয়ের সাবস্ট্রিং সংরক্ষণ করে। এই 'স্বতন্ত্র_ফাংশন'কে 'rem_str' পাস করে বলা হয়। এইভাবে, স্ট্রিংটি পুনরাবৃত্তি করা হয়, এবং অন্য একটি স্বতন্ত্র স্থানচ্যুতি তৈরি করার আগে প্রতিটি অক্ষরের অবস্থান পরীক্ষা করা হয়। এই ভাবে, সব সদৃশ এড়ানো হয়. শেষ পর্যন্ত, সমস্ত অনন্য স্থানান্তরগুলি কনসোলে প্রদর্শিত হয়। Themain ফাংশন স্ট্রিংকে সংজ্ঞায়িত করে এবং এই স্ট্রিং-এ ফাংশন 'distinct_pattern' বলা হয়। কনসোলে প্রাসঙ্গিক আউটপুট প্রদর্শিত হয়।
