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

C++ में स्ट्रिंग में विशिष्ट सबस्ट्रिंग्स की गिनती


समस्या के अनुसार हमें एक स्ट्रिंग str दी गई है, हमें दी गई स्ट्रिंग में सभी सबस्ट्रिंग्स की गिनती करनी होगी। सबस्ट्रिंग एक स्ट्रिंग है जो पहले से मौजूद स्ट्रिंग का एक हिस्सा है जिसका आकार मौजूदा स्ट्रिंग से छोटा या बराबर हो सकता है।

आइए उदाहरणों की मदद से समस्या और उसके समाधान को समझते हैं।

इनपुट - str = "wxyz"

आउटपुट - विशिष्ट सबस्ट्रिंग की गिनती: 10

व्याख्या - गिनी गई विशिष्ट सबस्ट्रिंग्स हैं:

wxyz, wxy, wx, w, xyz, xy, x, yz, y, z इसलिए उनकी गिनती 10 है

इनपुट - str = "zzzz"

आउटपुट - विशिष्ट सबस्ट्रिंग की गिनती: 4

व्याख्या - गिनी गई विशिष्ट सबस्ट्रिंग्स हैं:

zzzz, zzz, zz, z

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण

  • एक स्ट्रिंग str को इनपुट के रूप में लें।
  • एक खाली unordered_set "myset" घोषित करें।
  • i को 0 से लूप करें, 1 चरण बढ़ाएं जब तक i स्ट्रिंग के आकार से कम है।
    • एक नई खाली स्ट्रिंग space "" घोषित करें।
    • j को i से शुरू करके लूप करें, 1 चरण बढ़ाएं जब तक j स्ट्रिंग के आकार से कम है।
    • प्रत्येक चरण पर space के मान को str[j] के साथ जोड़ें
    • space को myset में डालें।
  • उत्तर के रूप में str के आकार को प्रिंट करें।

उदाहरण

#include <iostream>
#include <unordered_set>
#include <string>
using namespace std;

int main() {
    string str = "aaaa";
    unordered_set<string> myset;
    int i, j;
    for (i = 0; i < str.size(); ++i) {
        string space = "";
        for (j = i; j < str.size(); ++j) {
            space = space + str[j];
            myset.insert(space);
        }
    }
    cout << "count of distinct substring is: " << myset.size();
    return 0;
}

आउटपुट

count of distinct substring is: 4

  1. - C++ में सबस्ट्रिंग को दूसरी सबस्ट्रिंग से रिप्लेस करना

    यहां हम देखेंगे कि सबस्ट्रिंग को दूसरी सबस्ट्रिंग से कैसे रिप्लेस करें। यह स्ट्रिंग के उस हिस्से को रिप्लेस करता है जो कैरेक्टर पोजीशन pos से शुरू होता है और len कैरेक्टर्स तक फैला होता है। रिप्लेस फंक्शन की संरचना नीचे दी गई है: string& replace (size_t pos, size_t len, const string& str, s

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

    मान लीजिए हमारे पास एक स्ट्रिंग s और एक सबस्ट्रिंग t है। हमें गिनना है कि t, s में कितनी बार आता है।उदाहरण के लिए, यदि इनपुट s = abaabcaabababaab, t = aab है, तो आउटपुट 3 होगा क्योंकि सबस्ट्रिंग्स हैं ab(aab)c(aab)abab(aab)।समाधान दृष्टिकोणइसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:cnt := 0i क

  1. - पायथन में स्ट्रिंग के हर सबस्ट्रिंग के विशिष्ट वर्णों की संख्या गिनने का प्रोग्राम

    मान लीजिए हमारे पास एक लोअरकेस स्ट्रिंग s है, हमें s के हर सबस्ट्रिंग में विशिष्ट वर्णों की संख्या का योग ज्ञात करना है। यदि उत्तर बहुत बड़ा है तो परिणाम को 10^9+7 से मोड करें। इसलिए, यदि इनपुट s = xxy जैसा है, तो आउटपुट 6 होगा, क्योंकि सबस्ट्रिंग्स और उनकी गिनती हैं: x : 1 x : 1 y : 1 xx : 0 (क्य