स्ट्रिंग के सबस्ट्रिंग्स प्रिंट करना

परिचय

• व्याख्याता: शाश्वत तिवारी
• लेखन का शीर्षक: लेक्चर नंबर 51 ऑफ चावलस
• विषय: स्ट्रिंग के सबस्ट्रिंग्स प्रिंट करना

प्रॉब्लम स्टेटमेंट

• कार्यक्षेत्र: प्रिंट सभी सबस्ट्रिंग्स एक दी हुई स्ट्रिंग की।
• सबस्ट्रिंग: ऑर्डर और कंटिन्यूटी (क्रम और लगातारता) को पालन करना।
  • उदाहरण: स्ट्रिंग ABC
    • सबस्ट्रिंग्स: A, B, C, AB, BC, ABC

फॉर्मूला

• फॉर्मूला: N * (N + 1) / 2
  • N: स्ट्रिंग की लंबाई
  • एम्टी स्ट्रिंग भी इंक्लूड करें तो प्लस वन करना।
  • उदाहरण: ABC (लंबाई 3) का सबस्ट्रिंग्स: 3 * (3 + 1) / 2 = 6

सबस्ट्रिंग्स जेनरेट कैसे करें

• उदाहरण: स्ट्रिंग ABC
  • जेनरेट करने का तरीका:
    • शुरुआत इंडेक्स से लेकर अंत इंडेक्स तक
    • जेनरेट किया गया सबस्ट्रिंग्स: (0,1), (0,2), (0,3), (1,2), (1,3), (2,3)
  • एंडिंग इंडेक्स एक्सक्लूसिव (समाप्त नहीं) होता है

कोडिंग विधि

• स्टेप्स:
  1. स्टार्टिंग इंडेक्स 0 से N तक चलाएँ
  2. एंडिंग इंडेक्स स्टार्ट + 1 से N तक
• उदाहरण: for start in range(len(string)): for end in range(start + 1, len(string) + 1): print(string[start:end])

उदाहरण कोड

• इंप्लीमेंटेशन:
  • इनपुट: ABC
  • आउटपुट: A, AB, ABC, B, BC, C

टाइम कंपलेक्सिटी

• टाइम कंपलेक्सिटी: N * (N + 1) / 2
  • एनालिसिस: ABC के लिए 3 * (3 + 1) / 2 = 6