এই সমস্যায়, আমাদের একটি স্ট্রিং দেওয়া হয়েছে এবং আমাদের স্ট্রিংটির সমস্ত অনুবর্তন মুদ্রণ করতে হবে। উপাদান মুছে সাবস্ট্রিং গঠিত হয়. এছাড়াও, স্ট্রিং এর ক্রম পরিবর্তন করা উচিত নয়।
সমস্যাটি আরও ভালোভাবে বোঝার জন্য একটি উদাহরণ নেওয়া যাক -
Input: string = “xyz” Output: x y xy z xz yz xyz
এই সমস্যাটি সমাধান করার জন্য, আমরা স্ট্রিং এর প্রথম অক্ষরটি ফ্রিজ করা থেকে শুরু করে সমস্ত সাবস্ট্রিং খুঁজে পাব এবং সেই অনুযায়ী পরবর্তী অক্ষর খুঁজে বের করব, তারপর স্ট্রিং এবং পরবর্তী অক্ষরটির জন্য যাব৷
উদাহরণ
public class Main { public static void printSubString(String sub,String subSeq){ if (sub.length() == 0) { System.out.print(subSeq+" "); return; } char ch = sub.charAt(0); String ros = sub.substring(1); printSubString(ros, subSeq); printSubString(ros, subSeq + ch); } public static void main(String[] args){ String str = "wxyz"; System.out.println("The subStrings are :"); printSubString(str, ""); } }
আউটপুট
সাবস্ট্রিংগুলি হল −
z y yz x xz xy xyz w wz wy wyz wx wxz wxy wxyz