पायथन में क्रमागत डुप्लिकेट हटाना

समस्या विवरण

एक स्ट्रिंग s दी गई है जिसमें केवल "R" और "L" हैं। हमें न्यूनतम कैरेक्टर्स हटाने हैं ताकि कोई क्रमागत "R" या "L" न रहे।

उदाहरण

इनपुट: "LLLRLRR"

आउटपुट: "LRLR"

एल्गोरिदम

1. seen = s[0] (पहला कैरेक्टर)
2. ans = s[0]
3. इंडेक्स 1 से अंत तक प्रत्येक कैरेक्टर i के लिए:
   • यदि i != seen:
     • ans += i
     • seen = i
4. ans वापस करें

पायथन कार्यान्वयन

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