এই আর্টিকেলে আমরা বুঝব কীভাবে একটি স্ট্রিং-এর সকল সাবসেট (substring) বের করতে হয়। String হলো একটি ডেটা টাইপ যাতে এক বা একাধিক ক্যারেক্টার থাকে এবং ডবল কোটেশন (" ") দিয়ে ঘেরা থাকে। একটি স্ট্রিং-এর অংশ বা উপসেটকে সাবস্ট্রিং বলা হয়।
ধরুন ইনপুট:
The string is defined as: JVM
চাহিদা আউটপুট:
The subsets of the string are: J JV JVM V VM M
অ্যালগরিদম
Step 1 - START Step 2 - ভেরিয়েবল ডিক্লেয়ার Step 3 - মান ডিফাইন Step 4 - একটি টেম্পোরারি ভেরিয়েবল ইনিশিয়ালাইজ করুন যা প্রতিটি ইটারেশনে ইনক্রিমেন্ট হবে Step 5 - দুটি নেস্টেড লুপ ব্যবহার করে স্ট্রিং-এর দৈর্ঘ্য দিয়ে ইটারেট করুন Step 6 - দেওয়া রেঞ্জের মধ্যে সাবস্ট্রিং বের করুন এবং প্রতিটি ইটারেশনে টেম্পোরারি ভেরিয়েবল ইনক্রিমেন্ট করুন Step 7 - লুপ ব্যবহার করে সাবস্ট্রিংগুলো প্রদর্শন করুন Step 8 - STOP
উদাহরণ ১
এখানে সকল অপারেশন 'main' ফাংশনের অধীনে বাঁধা হয়েছে।
public class Demo {
public static void main(String[] args) {
String input_string = "JVM";
int string_length = input_string.length();
int temp = 0;
System.out.println("The string is defined as: " + input_string);
String string_array[] = new String[string_length * (string_length + 1) / 2];
for(int i = 0; i < string_length; i++) {
for(int j = i; j < string_length; j++) {
string_array[temp] = input_string.substring(i, j + 1);
temp++;
}
}
System.out.println("The subsets of the string are: ");
for(int i = 0; i < string_array.length; i++) {
System.out.println(string_array[i]);
}
}
}
আউটপুট
The string is defined as: JVM The subsets of the string are: J JV JVM V VM M
উদাহরণ ২
এখানে অপারেশনগুলো ফাংশনে এনক্যাপসুলেট করা হয়েছে অবজেক্ট-ওরিয়েন্টেড প্রোগ্রামিং প্রদর্শন করতে।
public class Demo {
static void subsets(String input_string){
int string_length = input_string.length();
int temp = 0;
String string_array[] = new String[string_length * (string_length + 1) / 2];
for(int i = 0; i < string_length; i++) {
for(int j = i; j < string_length; j++) {
string_array[temp] = input_string.substring(i, j + 1);
temp++;
}
}
System.out.println("The subsets of the string are: ");
for(int i = 0; i < string_array.length; i++) {
System.out.println(string_array[i]);
}
}
public static void main(String[] args) {
String input_string = "JVM";
System.out.println("The string is defined as: " + input_string);
subsets(input_string);
}
}
আউটপুট
The string is defined as: JVM The subsets of the string are: J JV JVM V VM M
