Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

k लगातार डुप्लिकेट वर्णों को हटाने के बाद स्ट्रिंग ज्ञात करने का पायथन प्रोग्राम


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

  1. - Python प्रोग्राम स्ट्रिंग में सभी डुप्लीकेट कैरेक्टर खोजने के लिए

    इस ट्यूटोरियल में, हम सीखने जा रहे हैं कि स्ट्रिंग में सभी डुप्लीकेट मान कैसे खोजें। हम इसे Python में विभिन्न तरीकों से कर सकते हैं। आइए उन्हें एक-एक करके एक्सप्लोर करें।हम जो प्रोग्राम लिखने जा रहे हैं उसका उद्देश्य स्ट्रिंग में मौजूद डुप्लीकेट कैरेक्टर ढूंढना है। उदाहरण के लिए, हमारे पास एक स्ट्र

  1. - पायथन प्रोग्राम: स्ट्रिंग में मिरर कैरेक्टर्स खोजना

    एक यूजर इनपुट स्ट्रिंग और पोजिशन दी गई है, उस पोजिशन से हमें स्ट्रिंग की लंबाई तक अल्फाबेटिकल ऑर्डर में कैरेक्टर्स को मिरर करना है। इस ऑपरेशन में, हम a को z में, b को y में, c को x में, d को w में बदलते हैं और इसी तरह, यानी पहला कैरेक्टर लास्ट बन जाता है और इसी तरह।Input: p = 3 Input string = python

  1. - पायथन का उपयोग करके स्ट्रिंग से सभी डुप्लिकेट कैरेक्टर्स ढूंढना

    एक स्ट्रिंग दी गई है। हमारा कार्य उन कैरेक्टर्स को ढूंढना है जिनकी फ्रीक्वेंसी दी गई स्ट्रिंग में एक से अधिक है।उदाहरण के लिए, हम देख सकते हैं कि स्ट्रिंग Hello World. Lets learn Python है तो एल्गोरिदम उन अक्षरों को ढूंढेगा जो कई बार आ रहे हैं। इस मामले में, आउटपुट इस तरह दिखेगा:e: 3 l: 4 o: 3 (spac