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

C++ कोड: रोबोट मूवमेंट की रिड्यूस्ड डायरेक्शन स्ट्रिंग


मान लीजिए हमारे पास n अक्षरों वाली एक स्ट्रिंग S है। अक्षर या तो 'R' या 'U' हैं। एक 2D प्लेन पर, एक रोबोट दाएं या ऊपर जा सकता है। जब यह 'R' होता है तो यह दाएं जाता है और जब यह 'U' होता है तो यह ऊपर जाता है। हालांकि स्ट्रिंग बहुत बड़ी है, हम स्ट्रिंग को छोटा बनाना चाहते हैं। "RU" या "UR" जैसी जोड़ी को डायगोनल मूव "D" से बदल दिया जाएगा। हमें अंतिम अपडेटेड रिड्यूस्ड स्ट्रिंग की लंबाई ढूंढनी है।

इसलिए, यदि इनपुट S = "RUURU" है, तो आउटपुट 5 होगा, क्योंकि स्ट्रिंग "DUD" होगी।

चरण

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

ans := 0 n := size of S for initialize i := 0, when i < n, update (increase i by 1), do:    if S[i] is not equal to S[i + 1], then:       (increase i by 1)    (increase ans by 1) return ans

उदाहरण

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

#include <bits/stdc++.h> using namespace std; int solve(string S){    int ans = 0;    int n = S.size();    for (int i = 0; i < n; ++i){       if (S[i] != S[i + 1])          i++;       ans++;    }    return ans; } int main(){    string S = "RUURU";    cout << solve(S) << endl; }

इनपुट

"RUURU"

आउटपुट

3

  1. - C++ प्रोग्राम: स्ट्रिंग में वर्ण का अंतिम सूचकांक ज्ञात करना

    मान लें हमारे पास एक स्ट्रिंग str है। हमारे पास एक अन्य वर्ण ch है। हमारा कार्य स्ट्रिंग में ch का अंतिम सूचकांक ज्ञात करना है। मान लें स्ट्रिंग Hello है, और वर्ण ch = l, तो अंतिम सूचकांक 3 होगा। इसे हल करने के लिए, हम सूची को दाएं से बाएं पार करेंगे, यदि वर्ण l के समान नहीं है, तो सूचकांक घटाएं, य

  1. - C++ में स्ट्रिंग की लंबाई ढूंढने के 5 अलग-अलग तरीके

    स्ट्रिंग की लंबाई ढूंढने के 5 तरीके यहां हम C++ में स्ट्रिंग लंबाई प्राप्त करने के पांच अलग-अलग तरीके देखेंगे। C++ में हम पारंपरिक कैरेक्टर सरणी स्ट्रिंग का उपयोग कर सकते हैं, और C++ में String क्लास भी है। विभिन्न क्षेत्रों में स्ट्रिंग लंबाई की गणना के अलग-अलग तरीके हैं। C++ String क्लास में len

  1. - C++ में स्ट्रिंग की लंबाई खोजने का प्रोग्राम

    एक स्ट्रिंग एक एक-आयामी कैरेक्टर सरणी है जो नल कैरेक्टर द्वारा समाप्त होती है। स्ट्रिंग की लंबाई नल कैरेक्टर से पहले स्ट्रिंग में कैरेक्टर्स की संख्या होती है। उदाहरण के लिए। char str[] = “The sky is blue”; उपरोक्त स्ट्रिंग में कैरेक्टर्स की संख्या = 15 स्ट्रिंग की लंबाई खोजने का एक प्रो