একটি প্রদত্ত স্ট্রিং থেকে যে কোনো দৈর্ঘ্যের সমস্ত সম্ভাব্য স্ট্রিং গঠিত হতে পারে?

এই বিভাগে আমরা দেখব কিভাবে যেকোন দৈর্ঘ্যের সমস্ত সম্ভাব্য স্ট্রিং তৈরি করা যায়, এটি স্ট্রিং তৈরি করতে অক্ষরের প্রতিটি সংমিশ্রণ গ্রহণ করবে। উদাহরণস্বরূপ, যদি স্ট্রিংটি ABC হয়, তাহলে এটি − {A, B, C, AB, BA, BC, CB, CA, AC, ABC, ACB, BAC, BCA, CAB, CBA}

ধারণা পেতে উদাহরণটি দেখি।

অ্যালগরিদম

printAllString(str)

Begin n :=স্ট্রিং str কাউন্টের দৈর্ঘ্য 2^n – 1 প্রতিটি সংখ্যার জন্য 0 গণনা করার জন্য, sub_str :=0 থেকে n রেঞ্জে j-এর জন্য খালি স্ট্রিং করুন, যদি কাউন্টারের jth বিট সেট করা থাকে, তারপর str এর jth অক্ষরকে sub_str শেষের সাথে সংযুক্ত করুন যদি পুনরাবৃত্তি করা হয়:প্রিন্ট সাব_স্ট্রিং যতক্ষণ না সাব_স্ট্রিং-এর পরবর্তী পারমুটেশন সম্পন্ন না হয় সম্পন্ন হয়। 
উদাহরণ
 
#include #include #include  namespace ব্যবহার করে std;void printAllString(string str) { int n =str.size(); স্বাক্ষরবিহীন int count =pow(2, n); for (int counter =1; counter  
আউটপুট
 
ABABBACACCABCCBABCBBCBCACABCBADDBDBDBDBDBDBADBADBDADBDBACDDCACDADCCADCDADACDCABCDBCDBDCCBDCDBDBCDCBABCDABDCACBDACDBADBCBACDBACDBADCBCADBCADBDCBDCABCDBCDBCADBCADBCADBC