मान लीजिए कि हमारे पास एक स्ट्रिंग 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