यहां हम एक दिलचस्प समस्या देखेंगे। हमें जांचना है कि क्या किसी स्ट्रिंग में 1s के बीच में 0 है या नहीं। यदि नहीं, तो स्ट्रिंग वैलिड है, अन्यथा इनवैलिड। मान लीजिए तीन स्ट्रिंग्स हैं -
- 10001111010
- 00001111100
- 01111101111
इन तीन स्ट्रिंग्स में से केवल B वैलिड है, क्योंकि 1s की स्ट्रीम के अंदर कोई 0 नहीं है।
इस समस्या को हल करने के लिए, हम स्ट्रिंग में मौजूद पहले 1 का इंडेक्स ढूंढेंगे, और अंतिम 1 का इंडेक्स भी ढूंढेंगे। फिर हम जांचेंगे, क्या इन दो इंडेक्स के बीच कोई 0 है, यदि हां, तो false रिटर्न करें, अन्यथा true (वैलिड के रूप में)।
उदाहरण
#include <iostream> using namespace std; bool hasZeroInOnes(string str) { int first, last; for(first = 0; first < str.length(); first++){ if(str[first] == '1') break; } for(last = str.length() - 1; last >= 0; last--){ if(str[last] == '1') break; } for(int i = first+1; i < last; i++){ if(str[i] == '0') return false; } return true; } int main() { string str = "00001111100"; if(hasZeroInOnes(str)){ cout << str << " is a valid string"; } else { cout << str << " is NOT a valid string"; } }आउटपुट
00001111100 is a valid string
