सबसे पहले हम अपनी प्रारंभिक स्ट्रिंग घोषित करते हैं और इसकी लंबाई की गणना करके deleteSubstr(str, length) फ़ंक्शन को पास करते हैं।
string str = "01010110011"; int length = str.length(); cout <<"Count of substring deletion"<< deleteSubstr(str, length);
deleteSubstr(string str, int length) फ़ंक्शन के अंदर फॉर लूप तब तक चलता है जब तक i लंबाई से कम है और 0 और 1 मिलने पर count_0 और count_1 वेरिएबल को बढ़ाता है। फ़ंक्शन फिर count_0 और count_1 का न्यूनतम मान लौटाता है।
int deleteSubstr(string str, int length){ int count_0 = 0, count_1 = 0; for (int i = 0; i < length; i++) { if (str[i] == '0') count_0++; else count_1++; } return min(count_0, count_1); } उदाहरण
आइए बाइनरी स्ट्रिंग में "01" या "10" के विलोपन का निम्नलिखित कार्यान्वयन देखें ताकि यह "01" या "10" से मुक्त हो जाए:
#include <iostream> using namespace std; int deleteSubstr(string str, int length){ int count_0 = 0, count_1 = 0; for (int i = 0; i < length; i++) { if (str[i] == '0') count_0++; else count_1++; } return min(count_0, count_1); } int main(){ string str = "01010110011"; int length = str.length(); cout <<"Count of substring deletion "<< deleteSubstr(str, length); return 0; } आउटपुट
उपरोक्त कोड निम्नलिखित आउटपुट देगा:
Count of substring deletion 5