C# में दिए गए स्ट्रिंग के सभी सबस्ट्रिंग्स लिस्ट करना

स्ट्रिंग के सभी सबस्ट्रिंग्स निकालना

सभी सबस्ट्रिंग्स लिस्ट करने के लिए Substring मेथड और नेस्टेड लूप का उपयोग करें।

स्ट्रिंग सेट करें:

string myStr = "pqrz";

नेस्टेड लूप से सबस्ट्रिंग्स प्राप्त करें:

for (int i = 1; i < myStr.Length; i++) { 
    for (int start = 0; start <= myStr.Length - i; start++) { 
        string substr = myStr.Substring(start, i); 
        Console.WriteLine(substr); 
    } 
}

पूर्ण कोड उदाहरण

using System; 

public class Demo { 
    public static void Main() { 
        string myStr = "pqrz"; 
        for (int i = 1; i < myStr.Length; i++) { 
            for (int start = 0; start <= myStr.Length - i; start++) { 
                string substr = myStr.Substring(start, i); 
                Console.WriteLine(substr); 
            } 
        } 
    } 
}

"pqrz" के लिए आउटपुट:

p
q
r
z
pq
qr
rz
pqr
qrz
pqrz

एल्गोरिदम व्याख्या:

• बाहरी लूप: सबस्ट्रिंग की लंबाई (1 से Length-1 तक)
• आंतरिक लूप: शुरुआती इंडेक्स (0 से Length - लंबाई तक)
• Substring(startIndex, length) - निर्दिष्ट लंबाई का सबस्ट्रिंग

कुल सबस्ट्रिंग्स:

लंबाई n की स्ट्रिंग के लिए: n*(n+1)/2 नॉन-एम्प्टी सबस्ट्रिंग्स

"pqrz" (n=4): 4*5/2 = 10 सबस्ट्रिंग्स