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

पायथन में दी गई स्ट्रिंग में पहले पुनरावर्ती वर्ण का इंडेक्स खोजने का प्रोग्राम


मान लीजिए हमारे पास एक स्ट्रिंग s है, हमें उसमें पहले पुनरावर्ती वर्ण का इंडेक्स ढूंढना है। यदि कोई पुनरावर्ती वर्ण नहीं मिलता है, तो -1 वापस करें।

उदाहरण के लिए, यदि इनपुट "abcade" है, तो आउटपुट 3 होगा, क्योंकि 'a' फिर से इंडेक्स 3 पर मौजूद है।

इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:

  • एक मैप chars परिभाषित करें
  • i को 0 से s के आकार तक के लिए करें:
    • यदि s[i] chars में है, तो i वापस करें
    • अन्यथा, chars[s[i]] := chars[s[i]] + 1
  • -1 वापस करें

उदाहरण

from collections import defaultdict
class Solution:
    def solve(self, s):
        chars = defaultdict(int)
        for i in range(len(s)):
            if s[i] in chars:
                return i
            else:
                chars[s[i]] += 1
        return -1
ob = Solution()
print(ob.solve("abcade"))

इनपुट

"abcade"

आउटपुट

3
  1. पायथन प्रोग्राम: जांचें कि दी गई स्ट्रिंग पैंग्राम है या नहीं पायथन प्रोग्राम: जांचें कि दी गई स्ट्रिंग पैंग्राम है या नहीं

    इस लेख में, हम दिए गए प्रॉब्लम स्टेटमेंट को हल करने के समाधान और दृष्टिकोण के बारे में सीखेंगे। प्रॉब्लम स्टेटमेंट एक स्ट्रिंग इनपुट दिए जाने पर, हमें यह जांचने के लिए एक पायथन प्रोग्राम जनरेट करना होगा कि वह स्ट्रिंग पैंग्राम है या नहीं। एक पैंग्राम एक वाक्य/शब्दों की श्रृंखला है जिसमें अंग्रेजी

  1. - पायथन प्रोग्राम: स्ट्रीम से पहला नॉन-रिपीटिंग कैरेक्टर ढूंढें

    स्ट्रिंग या कैरेक्टर स्ट्रीम से पहला अद्वितीय (नॉन-रिपीटिंग) वर्ण ढूंढना एक सामान्य साक्षात्कार प्रश्न है। विधि 1: काउंटर + ऑर्डर संरक्षण (O(n)) def first_non_repeating_char(s): पहला नॉन-रिपीटिंग कैरेक्टर लौटाता है, यदि कोई नहीं तो None। समय: O(n), स्थान: O(k) जहां k = अद्वितीय वर्ण

  1. - स्ट्रिंग में पहला दोहराया गया शब्द खोजने के लिए पायथन प्रोग्राम

    समस्या विवरण एक स्ट्रिंग दी गई है। हमारा कार्य उस स्ट्रिंग में पहला दोहराया गया शब्द खोजना है। इसके लिए हम पायथन के collections मॉड्यूल से Counter() विधि का उपयोग करते हैं। एल्गोरिदम दिए गए स्ट्रिंग को स्पेस से अलग करके शब्दों की सूची बनाएं। शब्दों की सूची को डिक्शनरी में बदलें (शब्द: आवृत्ति)। 1