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

C++ में लंबाई k के सबस्ट्रिंग्स जिनके ASCII वैल्यू का योग k से विभाज्य हो


यहां हम एक और समस्या देखेंगे, जहां एक स्ट्रिंग और एक इंटीजर मान k दिया गया है। हमें लंबाई k के उन सबस्ट्रिंग्स की संख्या ढूंढनी है जिनके कैरेक्टर्स के ASCII वैल्यू का योग k से विभाज्य हो।

मान लीजिए एक स्ट्रिंग है "BCGABC"। और k का मान 3 है। यहां स्ट्रिंग BCG का ASCII योग 300 है, ABC का ASCII योग 294 है, दोनों k = 3 से विभाज्य हैं।

दृष्टिकोण सरल है। सबसे पहले हमें पहले सबस्ट्रिंग के कैरेक्टर्स का ASCII वैल्यू ढूंढना होगा, जिसकी लंबाई k है। हमें स्लाइडिंग विंडो तकनीक का उपयोग करना होगा और विंडो के पहले कैरेक्टर का ASCII घटाना होगा, और विंडो स्लाइड करने के बाद आने वाले अगले कैरेक्टर का ASCII जोड़ना होगा, हम प्रत्येक चरण में काउंट बढ़ाएंगे जब योग k से विभाज्य हो।

उदाहरण

#include <iostream> using namespace std; int countKLenSubstr(string str, int k) {    int len = str.length();    int sum = 0;    int count = 0 ;    for (int i = 0; i <len; i++)       sum += str[i] ; //पहले सबस्ट्रिंग का ASCII योग    if (sum % k == 0)       count++;    for (int i = k; i < len; i++) {       int prev_ascii = str[i-k]; //विंडो के पहले कैरेक्टर का ASCII       sum -= prev_ascii;       sum += str[i];       if (sum % k == 0)          count += 1;    }    return count ; } int main() {    string s = "BCGABC" ;    int k = 3 ;    cout<<"Number of substrings: " << countKLenSubstr(s, k); }

आउटपुट

Number of substrings: 2

  1. C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना

    इस लेख में, आप एक दी गई स्ट्रिंग में बनने वाले सबस्ट्रिंग्स (गैर-खाली) की संख्या निकालने के दृष्टिकोण के बारे में जानेंगे।इनपुट: string = moon आउटपुट: 10 व्याख्या: सबस्ट्रिंग्स हैं m, o, o, n, mo, oo, on, moo, oon और moon। इनपुट: string = yellow आउटपुट: 21समाधान खोजने का दृष्टिकोणमान लें स्ट्रिंग की

  1. - C++ प्रोग्राम: N अंकों की संख्या ज्ञात करना जो D से विभाज्य हो

    मान लें हमारे पास दो संख्याएं N और D हैं। हमें N अंकों की संख्या ज्ञात करनी है, जो D से विभाज्य हो। यदि N 3 है, और D 5 है, तो संख्या 500 हो सकती है। इसे आसानी से हल किया जा सकता है। यदि D 10 है और N 1 है, तो यह असंभव होगा। हम D रख सकते हैं, और मान लें D में m अंक हैं, फिर N - m संख्या में 0 जोड़कर इ

  1. - C++ में किसी कैरेक्टर का ASCII मान खोजने का प्रोग्राम

    ASCII (अमेरिकन स्टैंडर्ड कोड फॉर इंफॉर्मेशन इंटरचेंज) टेबल में 128 कैरेक्टर्स होते हैं जिनके मान 0 से 127 तक होते हैं। विभिन्न कैरेक्टर्स के कुछ ASCII मान निम्नलिखित हैं: कैरेक्टर ASCII मान A 65 a 97 Z 90 z 122 $ 36 & 38 ? 63 किसी कैरेक्टर का ASCII मान खोजने का एक प्रोग्राम