इस लेख में, हम समझेंगे कि किसी स्ट्रिंग के सभी उपसमुच्चयों को कैसे खोजा जाए। स्ट्रिंग एक डेटाटाइप है जिसमें एक या अधिक वर्ण होते हैं और दोहरे उद्धरण चिह्नों ("") में संलग्न होते हैं। स्ट्रिंग के एक भाग या उपसमुच्चय को सबस्ट्रिंग कहा जाता है।
नीचे उसी का एक प्रदर्शन है -
मान लीजिए कि हमारा इनपुट है -
The string is defined as: JVM
वांछित आउटपुट होगा -
The subsets of the string are: J JV JVM V VM M
एल्गोरिदम
Step 1 - START Step 2 - Declare namely Step 3 - Define the values. Step 4 - Initialize a temporary variable to increment after every iteration. Step 5 - Iterate through the length of the string using two nested loops. Step 6 - Find substring between a given range, and increment the temporary variable after every iteration. Step 7 - Display the substrings using a loop. Step 8 - Stop
उदाहरण 1
यहां, हम 'मेन' फंक्शन के तहत सभी ऑपरेशंस को एक साथ बांधते हैं।
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
उदाहरण 2
यहां, हम ऑब्जेक्ट-ओरिएंटेड प्रोग्रामिंग को प्रदर्शित करने वाले कार्यों में संचालन को समाहित करते हैं।
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