Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Java

Java प्रोग्राम: स्ट्रिंग को सब-स्ट्रिंग्स की संख्या में विभाजित करना

इस लेख में हम समझेंगे कि Java में स्ट्रिंग को सब-स्ट्रिंग्स की संख्या में कैसे विभाजित किया जाता है। स्ट्रिंग एक डेटा टाइप है जिसमें एक या अधिक कैरेक्टर होते हैं और यह डबल कोट्स (" ") में संलग्न होता है। स्ट्रिंग का एक भाग या उपसमुच्चय सबस्ट्रिंग कहलाता है।

उदाहरण

इनपुट:

Input string: JVM

आउटपुट:

The substring list printed as an ArrayList : [J, JV, JVM, V, VM, M]
The sub-strings after splitting is: (1) "J" (2) "JV" (3) "JVM" (4) "V" (5) "VM" (6) "M"

एल्गोरिदम

  1. शुरुआत
  2. एक स्ट्रिंग input_string और एक ArrayList string_list डिक्लेयर करें
  3. मान परिभाषित करें
  4. दो नेस्टेड लूप्स का उपयोग करके स्ट्रिंग की लंबाई के माध्यम से पुनरावृति करें, और प्रत्येक स्ट्रिंग से प्रत्येक कैरेक्टर को दूसरी लिस्ट में जोड़ें। यह कंसोल पर प्रदर्शित होने वाला परिणाम है
  5. इस सबस्ट्रिंग को ArrayList के रूप में प्रिंट करने के लिए, एक काउंटर इनिशियलाइज़ करें, और परिणाम के माध्यम से पुनरावृति करें और प्रत्येक पुनरावृति के बाद काउंटर बढ़ाएं। यह स्ट्रिंग में सबस्ट्रिंग्स की संख्या देता है
  6. परिणाम प्रदर्शित करें
  7. रोकें

उदाहरण 1: मुख्य फंक्शन में सभी ऑपरेशन

import java.io.*;
import java.util.ArrayList;

public class SubString {
    public static void main(String[] args) {
        System.out.println("Required packages have been imported");
        String input_string = "JVM";
        System.out.println("The string is defined as: " + input_string);
        int i, j;
        int string_length = input_string.length();
        ArrayList<String> string_list = new ArrayList<String>();
        for (i = 0; i < string_length; i++) {
            for (j = i + 1; j <= string_length; j++) {
                string_list.add(input_string.substring(i, j));
            }
        }
        ArrayList<String> result = string_list;
        System.out.println("\nThe substring list printed as an ArrayList : ");
        System.out.println(result);
        System.out.println("\nThe sub-strings after splitting is: ");
        int count = 1;
        for (String it : result) {
            System.out.println("(" + count + ") \"" + it + "\"");
            count++;
        }
    }
}

आउटपुट

Required packages have been imported
The string is defined as: JVM
The substring list printed as an ArrayList : [J, JV, JVM, V, VM, M]
The sub-strings after splitting is: (1) "J" (2) "JV" (3) "JVM" (4) "V" (5) "VM" (6) "M"

उदाहरण 2: ऑब्जेक्ट-ओरिएंटेड दृष्टिकोण

import java.io.*;
import java.util.ArrayList;

public class SubString {
    public static ArrayList<String> splitString(String input_string) {
        int i, j;
        int string_length = input_string.length();
        ArrayList<String> string_list = new ArrayList<String>();
        for (i = 0; i < string_length; i++) {
            for (j = i + 1; j <= string_length; j++) {
                string_list.add(input_string.substring(i, j));
            }
        }
        return string_list;
    }
    
    public static void main(String[] args) {
        System.out.println("Required packages have been imported");
        String input_string = "JVM";
        System.out.println("The string is defined as: " + input_string);
        ArrayList<String> string_list = SubString.splitString(input_string);
        System.out.println("\nThe substring list printed as an ArrayList : ");
        System.out.println(string_list);
        System.out.println("\nThe sub-strings after splitting is: ");
        int count = 1;
        for (String it : string_list) {
            System.out.println("(" + count + ") \"" + it + "\"");
            count++;
        }
    }
}

आउटपुट

Required packages have been imported
The string is defined as: JVM
The substring list printed as an ArrayList : [J, JV, JVM, V, VM, M]
The sub-strings after splitting is: (1) "J" (2) "JV" (3) "JVM" (4) "V" (5) "VM" (6) "M"
  1. - पायथन में स्ट्रिंग को k विशिष्ट पार्टीशन में विभाजित करने का प्रोग्राम

    मान लीजिए हमारे पास एक स्ट्रिंग s और एक मान k है। k का मान s की लंबाई का एक गुणक है, मान लें लंबाई n है। हम s को n/k अलग-अलग सबस्ट्रिंग्स में विभाजित कर सकते हैं जिन्हें आकार k के t_i कहा जाता है। फिर इन t_i का उपयोग u_i बनाने के लिए करें जैसे कि:u_i में मौजूद वर्ण t_i में वर्णों का सबसीक्वेंस हैंइन

  1. - Python में स्ट्रिंग को अधिकतम अद्वितीय सबस्ट्रिंग में विभाजित करने का प्रोग्राम

    मान लीजिए हमारे पास एक स्ट्रिंग s है, हमें वह अधिकतम संख्या ढूंढनी है जिसमें दी गई स्ट्रिंग को अद्वितीय सबस्ट्रिंग में विभाजित किया जा सकता है। हम स्ट्रिंग s को नॉन-खाली सबस्ट्रिंग की किसी भी सूची में विभाजित कर सकते हैं जैसे कि सबस्ट्रिंग का कन्केटनेशन मूल स्ट्रिंग बनाता है। लेकिन हमें सबस्ट्रिंग

  1. - पायथन में बाइनरी स्ट्रिंग को तीन भागों में विभाजित करने के तरीकों की संख्या खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी स्ट्रिंग s है जिसे हम 3 गैर-खाली स्ट्रिंग्स s1, s2, s3 में विभाजित कर सकते हैं जैसे कि (s1 + s2 + s3 = s)। हमें उन तरीकों की संख्या ज्ञात करनी है जिनसे s को विभाजित किया जा सकता है ताकि s1, s2, और s3 में 1 अक्षरों की संख्या समान हो। उत्तर बहुत बड़ा हो सकता है इसलिए उत्त