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

C++ कोड: समान 'a' और 'b' काउंट के साथ अद्यतन स्ट्रिंग प्राप्त करें


मान लीजिए हमारे पास सम लंबाई n का एक स्ट्रिंग S है। S में केवल दो प्रकार के वर्ण 'a' और 'b' हैं। हम स्ट्रिंग को संशोधित करना चाहते हैं ताकि इसकी लंबाई के प्रत्येक उपसर्ग में 'a' और 'b' अक्षरों की समान मात्रा हो। इसे प्राप्त करने के लिए, हम मनमाने ढंग से कई बार निम्नलिखित ऑपरेशन कर सकते हैं: उसकी स्ट्रिंग में कुछ स्थिति चुनें और इस स्थिति पर अक्षर को दूसरे अक्षर से बदलें। अद्यतन स्ट्रिंग वापस करें।

उदाहरण के लिए, यदि इनपुट S = "aabbbb" है, तो आउटपुट "baabab" होगा।

चरण

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

n := size of S for initialize i := 0, when i < n, update i := i + 2, do:     if S[i] is same as S[i + 1], then:         (increase ans by 1)         S[i] := (if S[i] is same as 'a', then 'b', otherwise 'a') return S

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include  using namespace std; string solve(string S){     int n = S.size(), ans = 0;     for (int i = 0; i < n; i += 2)         if (S[i] == S[i + 1]){             ans++;             S[i] = S[i] == 'a' ? 'b' : 'a';         }     return S; } int main(){     string S = "aabbbb";     cout << solve(S) << endl; }

इनपुट

"aabbbb"

आउटपुट

baabab

  1. - C++ में समान पड़ोसियों वाले वर्णों की गिनती करें

    हमें एक स्ट्रिंग दी गई है, मान लीजिए str और कार्य स्ट्रिंग str में उन वर्णों की संख्या की गणना करना है जिनके समान पड़ोसी हैं और इसमें स्ट्रिंग में एक वर्ण के बाएं और दाएं दोनों तरफ शामिल होंगे। साथ ही, इस परिदृश्य में स्ट्रिंग में पहला और अंतिम वर्ण हमेशा माना जाएगा क्योंकि उनके पास केवल एक आसन्न व

  1. - C++ में अंग्रेजी वर्णमाला के समान स्थान पर मौजूद वर्णों की गिनती करें

    हमें किसी भी लंबाई की एक स्ट्रिंग दी गई है जिसमें अपरकेस और लोअरकेस दोनों अक्षर हैं और कार्य उन वर्णों की संख्या की गणना करना है जो अंग्रेजी वर्णमाला में समान स्थान पर हैं। उदाहरण के लिए इनपुट - String str = eBGD आउटपुट - गिनती: 2 व्याख्या - B और D वे वर्ण हैं जो अंग्रेजी वर्णमाला में उसी क्रम में

  1. - C++ में समान स्ट्रिंग प्राप्त करने के लिए न्यूनतम रोटेशन

    समस्या कथनएक स्ट्रिंग दी गई है, हमें समान स्ट्रिंग प्राप्त करने के लिए आवश्यक न्यूनतम रोटेशन की संख्या ज्ञात करनी हैउदाहरणयदि इनपुट स्ट्रिंग bbbbb है तो न्यूनतम 1 रोटेशन आवश्यक हैएल्गोरिदम1. परिणाम = 0 आरंभ करें 2. मूल स्ट्रिंग को स्वयं के साथ जोड़कर एक अस्थायी स्ट्रिंग बनाएं। 3. मूल स्ट्रिंग के समा