मान लें किसी स्ट्रिंग में 1(0+)1 जैसे पैटर्न हैं। जहां (0+) 1 की गैर-खाली लगातार घटनाओं को इंगित करता है। हमें सभी पैटर्न ज्ञात करने हैं। पैटर्न ओवरलैप हो सकते हैं। स्ट्रिंग आवश्यक रूप से बाइनरी स्ट्रिंग नहीं है। यह केवल अंक और लोअरकेस वर्ण रख सकती है। मान लें स्ट्रिंग 1101001 की तरह है, तो ऐसे दो पैटर्न हैं। 101 और 1001।
इस समस्या को हल करने के लिए, हम इन चरणों का पालन करेंगे:
स्ट्रिंग में प्रत्येक वर्ण c के माध्यम से पुनरावृति करें
जब c 1 हो, तो हम तब तक पुनरावृति करते हैं जब तक तत्व 0 है
जब 0 की धारा समाप्त होती है, तो हम जांचेंगे कि अगला वर्ण 1 है या नहीं
ये चरण स्ट्रिंग के अंत तक पहुंचने तक दोहराए जाएंगे।
उदाहरण
#include <iostream>
using namespace std;
int countBinPattern(string main_str) {
char last_char = main_str[0];
int i = 1, counter = 0;
while (i < main_str.size()) {
if (main_str[i] == '0' && last_char == '1') {
while (main_str[i] == '0')
i++;
if (main_str[i] == '1')
counter++;
}
last_char = main_str[i];
i++;
}
return counter;
}
int main() {
string str = "10010110000101";
cout << "Number of substrings of pattern 1(0+)1 is: " << countBinPattern(str);
}
आउटपुट
Number of substrings of pattern 1(0+)1 is: 4
