यहां हम एक और समस्या देखेंगे, जहां एक स्ट्रिंग और एक इंटीजर मान 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