पायथन में टाइपिंग और बैकस्पेसिंग करके एडिटर में अंतिम टेक्स्ट खोजने का प्रोग्राम

मान लीजिए हमारे पास एक स्ट्रिंग s है जो एडिटर में टाइप किए गए वर्णों को दर्शाती है, प्रतीक "<-" बैकस्पेस को इंगित करता है, हमें एडिटर की वर्तमान स्थिति ढूंढनी है।

उदाहरण के लिए, यदि इनपुट है s = "ilovepython<-<-ON", तो आउटपुट होगा "ilovepythON", क्योंकि "ilovepython" के बाद दो बैकस्पेस वर्ण हैं जो अंतिम दो वर्ण हटा देंगे, फिर फिर से "ON" टाइप करेंगे।

हल करने के चरण

• res := एक नई सूची।
• प्रत्येक i के लिए s में:
  • यदि i == '-' और res का अंतिम वर्ण '<' के समान है, तो:
    • res से अंतिम तत्व हटाएं।
    • यदि res खाली नहीं है, तो res से अंतिम तत्व हटाएं।
  • अन्यथा, i को res के अंत में डालें।
• res में मौजूद तत्वों को जोड़कर लौटाएं।

उदाहरण

class Solution:
    def solve(self, s):
        res = []
        for i in s:
            if i == '-' and res and res[-1] == '<':
                res.pop()
                if res:
                    res.pop()
            else:
                res.append(i)
        return "".join(res)

ob = Solution()
print(ob.solve("ilovepython<-<-ON"))

इनपुट

"ilovepython<-<-ON"

आउटपुट

ilovepythON