একটি প্রদত্ত স্ট্রিং এর সমস্ত স্থানান্তর প্রিন্ট করার জন্য সি প্রোগ্রাম

এই সমস্যা, আমরা একটি স্ট্রিং দেওয়া হয়. আমাদের কাজ হল একটি প্রদত্ত স্ট্রিং এর সমস্ত পারমুটেশন প্রিন্ট করার জন্য একটি সি প্রোগ্রাম তৈরি করা।

এই প্রোগ্রামটি প্রদত্ত স্ট্রিং এর সমস্ত সম্ভাব্য সমন্বয় খুঁজে বের করবে এবং সেগুলি মুদ্রণ করবে৷

ক্রমক্রম একটি বস্তুর সমস্ত অংশের বিন্যাস, বিন্যাসের সমস্ত সম্ভাব্য ক্রম।

সমস্যাটি বোঝার জন্য একটি উদাহরণ দেওয়া যাক,

ইনপুট

xyz

আউটপুট

xyz, xzy, yxz, yzx, zxy, zyx

ব্যাখ্যা

এগুলি সব ক্রমাগত ক্রমানুসারে নেওয়া হয়।

এই সমস্যাটি সমাধান করার জন্য, আমরা ব্যাকট্র্যাকিং ব্যবহার করব অর্থাৎ স্ট্রিংটির প্রতিটি অক্ষরকে স্থানচ্যুতির প্রথম অক্ষর হিসাবে গ্রহণ করব এবং তারপর ক্রমানুসারে স্ট্রিংয়ের অবশিষ্ট সমস্ত অক্ষরগুলি একে একে বেছে নেব। এবং এইভাবে, স্ট্রিং এর সমস্ত পারমুটেশন প্রিন্ট করা হচ্ছে।

প্রদত্ত স্ট্রিং এর সমস্ত পারমুটেশন প্রিন্ট করার জন্য প্রোগ্রাম

//প্রোগ্রাম প্রদত্ত স্ট্রিং-

উদাহরণ

#include  namespace ব্যবহার করে std;void findPermutations(string str, int l, int r){ if (l ==r) cout< 
আউটপুট
 
WXYZ WXZY WYXZ WYZX WZYX WZXY XWYZ XWZY XYWZ XYZW XZYW XZWY YXWZ YXZW YWXZ YWZX YZWX YZXW ZXYW ZXWY ZYXW ZYWX ZWYX