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

C++ में जांचें कि बाइनरी स्ट्रिंग में लगातार समान वर्ण हैं या नहीं


मान लीजिए हमारे पास एक बाइनरी स्ट्रिंग है। हमारा कार्य जांचना है कि स्ट्रिंग में लगातार समान वर्ण हैं या नहीं। यदि लगातार समान वर्ण हैं, तो वह अमान्य है, अन्यथा वैध। तब स्ट्रिंग "101010" वैध है, लेकिन "10111010" अमान्य है।

इस समस्या को हल करने के लिए, हम बाएं से दाएं ट्रैवर्स करेंगे, यदि दो लगातार वर्ण समान हैं, तो फाल्स लौटाएं, अन्यथा सत्य।

उदाहरण

#include <iostream> #include <algorithm> using namespace std; bool isConsecutiveSame(string str){    int len = str.length();    for(int i = 0; i<len - 1; i++){       if(str[i] == str[i + 1])       return false;    }    return true; } int main() {    string str = "101010";    if(isConsecutiveSame(str))       cout << "No consecutive same characters";    else       cout << "Consecutive same characters found"; }

आउटपुट

No consecutive same characters

  1. C++ में बाइनरी ट्री की संपूर्णता जांचना C++ में बाइनरी ट्री की संपूर्णता जांचना

    मान लीजिए हमारे पास एक बाइनरी ट्री है। हमें जांचना है कि क्या यह ट्री एक पूर्ण बाइनरी ट्री (Complete Binary Tree) है या नहीं। लेवल n का एक पूर्ण बाइनरी ट्री में n-1 लेवल पूरी तरह भरे होते हैं, और लेवल n पर सभी नोड्स बाईं ओर से भरे होते हैं। उदाहरण: ट्री [1,2,3,4,5,6] के लिए आउटपुट true (1) होगा, क

  1. C++ में बाइनरी ट्री लेवल-वाइज क्रमबद्ध है या नहीं जांचें C++ में बाइनरी ट्री लेवल-वाइज क्रमबद्ध है या नहीं जांचें

    समस्या विवरण जांचें कि बाइनरी ट्री लेवल-वाइज क्रमबद्ध है या नहीं। प्रत्येक लेवल में नोड्स बाएं से दाएं क्रमबद्ध हों और प्रत्येक लेवल के मान पिछले लेवल से बड़े हों। एल्गोरिदम (लेवल ऑर्डर ट्रैवर्सल) क्यू का उपयोग करके लेवल ऑर्डर ट्रैवर्सल प्रत्येक लेवल के लिए न्यूनतम (min_val) और अधिकतम (max_val) ट

  1. C++ में जांचें कि बाइनरी ट्री लेवल-वार सॉर्टेड है या नहीं C++ में जांचें कि बाइनरी ट्री लेवल-वार सॉर्टेड है या नहीं

    यहां हम देखेंगे कि बाइनरी ट्री लेवल-वार सॉर्टेड है या नहीं, इसकी जांच कैसे करें। लेवल-वार सॉर्टेड बाइनरी ट्री नीचे जैसा दिखेगा -प्रत्येक लेवल में, नोड्स बाएं से दाएं सॉर्टेड होते हैं, और प्रत्येक लेयर में अपने पिछले लेवल से अधिक मान होता है।हम इस समस्या को लेवल ऑर्डर ट्रैवर्सल करके हल कर सकते हैं, औ