জাভাস্ক্রিপ্টে একটি স্ট্রিং এর সমস্ত সম্ভাব্য অনন্য স্থানান্তর তৈরি করা

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি স্ট্রিং স্ট্র-এ লাগে। আমাদের ফাংশন ইনপুট স্ট্রিং এর সমস্ত পারমুটেশন তৈরি করবে এবং উপস্থিত থাকলে সদৃশগুলি সরিয়ে ফেলবে। এর মানে, আমাদের ইনপুট থেকে সমস্ত সম্ভাব্য ক্রমগুলিতে সমস্ত অক্ষর পরিবর্তন করতে হবে৷

উদাহরণ

নিম্নলিখিত কোড -

const str = 'aabb';
const permute = (str = '') => {
   if (!!str.length && str.length < 2 ){
      return str
   }
   const arr = [];
   for (let i = 0; i < str.length; i++){
      let char = str[i]
      if (str.indexOf(char) != i)
         continue
         let remainder = str.slice(0, i) + str.slice(i + 1, str.length)
         for (let permutation of permute(remainder)){
            arr.push(char + permutation)
         }
   }
   return arr
}
console.log(permute(str));

আউটপুট

নিম্নোক্ত কনসোল আউটপুট -

[ 'aabb', 'abab', 'abba', 'baab', 'baba', 'bbaa' ]