এই সমস্যায়, আমাদের একটি স্ট্রিং দেওয়া হয়েছে এবং আমাদের প্রদত্ত স্ট্রিং থেকে সাবস্ট্রিং খুঁজে বের করতে হবে। প্রাপ্ত সাবস্ট্রিংটি একটি স্বর দিয়ে শুরু হওয়া উচিত এবং ধ্রুবক অক্ষর দিয়ে শেষ হওয়া উচিত।
একটি স্ট্রিং অক্ষরের একটি অ্যারে।
এই সমস্যায় যে সাবস্ট্রিং তৈরি করা হবে তা স্ট্রিংয়ের কিছু অক্ষর মুছে দিয়ে তৈরি করা যেতে পারে। এবং স্ট্রিং এর ক্রম পরিবর্তন না করে।
ইনপুট:‘abc’আউটপুট:ab, ac, abc
এই সমস্যাটি সমাধান করার জন্য, আমরা স্ট্রিংটি পুনরাবৃত্তি করব এবং স্বরগুলি ঠিক করব এবং পরবর্তী ক্রমটি পরীক্ষা করব। আসুন একটি সমাধান খুঁজে বের করার জন্য একটি অ্যালগরিদম দেখি -
অ্যালগরিদম
ধাপ 1:স্ট্রিং এর প্রতিটি অক্ষর, পরিবর্তনশীল i সহ পুনরাবৃত্তি করুন 1ম অক্ষর থেকে jth অক্ষর। ধাপ 5:নিম্নলিখিত ধাপগুলো পুনরাবৃত্তি করুন এবং স্ট্রিং থেকে সাবস্ট্রিং খুঁজুন।
উদাহরণ
#includeনেমস্পেস ব্যবহার করে std;set st;bool isaVowel(char c);bool isaConsonant(char c);void findSubSequence(string str);int main(){ string s ="abekns"; সন্ধান করুন উপক্রম(গুলি); cout<<"উৎপন্ন সাবস্ট্রিং হল :\n"; জন্য (অটো i :st) cout<=i; j--) { যদি (isaConsonant(str[j])) { string str_sub =str.substr(i, j + 1); st.insert(str_sub); জন্য (int k =1; k আউটপুট
উত্পন্ন সাবস্ট্রিং হল −
আব আবেক আবেক আবেকন আবেকস আবেন আবেন আবেস আবেক আবকন আবকন আবকন আবকন আবস