मान लीजिए हमारे पास एक स्ट्रिंग s और एक मान k है, हम बार-बार सबसे पहले आने वाले k लगातार डुप्लिकेट वर्णों को हटाते हैं, और अंतिम स्ट्रिंग लौटाते हैं।
उदाहरण के लिए, यदि इनपुट s = "paaappmmmma" k = 3 है, तो आउटपुट "ma" होगा, क्योंकि जब हम तीन "a" हटाते हैं तो "pppmmmma" मिलता है। फिर हम तीन "p" हटाते हैं तो "mmmma" मिलता है। फिर चार "m" में से तीन को हटाते हैं तो "ma" मिलता है।
इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:
- निम्न चरणों को अनंत काल तक करें
- count := 0
- chars := s से अद्वितीय वर्ण प्राप्त करें
- प्रत्येक वर्ण c के लिए chars में, करें
- यदि s में k लगातार c है, तो
- s से k लगातार c हटाएं
- count := count + 1
- यदि s में k लगातार c है, तो
- यदि count, 0 के समान है, तो
- लूप से बाहर निकलें
- लौटाएं
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
उदाहरण
class Solution:
def solve(self, s, k):
while True:
count = 0
chars = set(s)
for c in chars:
if c * k in s:
s = s.replace(c * k, "")
count += 1
if count == 0:
break
return s
ob = Solution()
s = "paaappmmmma"
k = 3
print(ob.solve(s, k))
इनपुट
"paaappmmmma", 3
आउटपुट
ma