मान लीजिए कि हमारे पास एक स्ट्रिंग s है, यह स्ट्रिंग "R" और "L" से मिलकर बनी है, तो हमें कम से कम वर्णों को हटाना होगा जैसे कि कोई लगातार "R" और कोई लगातार "L" न हो।
इसलिए, यदि इनपुट "LLLRLRRR" जैसा है, तो आउटपुट "LRLR" होगा
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- देखा :=s का पहला अक्षर
- Ans :=s का पहला अक्षर
- प्रत्येक वर्ण i के लिए अनुक्रमणिका 1 से s के अंत तक, करें
- अगर मैं दिखने जैसा नहीं है, तो
- उत्तर:=उत्तर + मैं
- देखा:=मैं
- अगर मैं दिखने जैसा नहीं है, तो
- वापसी उत्तर
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
class Solution: def solve(self, s): seen = s[0] ans = s[0] for i in s[1:]: if i != seen: ans += i seen = i return ans ob = Solution() print(ob.solve("LLLRLRR"))
इनपुट
"LLLRLRR"
आउटपुट
LRLR