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

पायथन में पहली स्ट्रिंग में उस कैरेक्टर को खोजें जो दूसरी स्ट्रिंग में न्यूनतम इंडेक्स पर मौजूद हो


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

तो, यदि इनपुट str = "helloworld" और patt = "wor" जैसा है, तो आउटपुट 'o' होगा क्योंकि 'o' str में न्यूनतम इंडेक्स पर मौजूद है।

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

  • i को 0 से patt के आकार तक के लिए, करें:

    • j को 0 से Str के आकार तक के लिए, करें:

      • यदि patt[i], Str[j] के समान है और j < minimum_index, तो:

        • minimum_index := j

        • लूप से बाहर निकलें

  • यदि minimum_index, 10^9 के समान नहीं है, तो:

    • Str[minimum_index] लौटाएं

  • अन्यथा,

    • -1 लौटाएं

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

def get_min_index_char(Str, patt):    minimum_index = 10**9    for i in range(len(patt)):       for j in range(len(Str)):          if (patt[i] == Str[j] and j < minimum_index):             minimum_index = j             break    if (minimum_index != 10**9):       return Str[minimum_index]    else:       return -1 Str = "helloworld" patt = "wor" print(get_min_index_char(Str, patt))

इनपुट

"helloworld", "wor"

आउटपुट

o

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

    एक दिए गए वाक्य में कोई शब्द हो सकता है जो वाक्य समाप्त होने से पहले दोहराया जाता है। इस पायथन प्रोग्राम में, हम वाक्य में दोहराए गए ऐसे शब्द को पकड़ने जा रहे हैं। नीचे वे तार्किक चरण दिए गए हैं जिनका पालन करके हम यह परिणाम प्राप्त करने जा रहे हैं। दिए गए स्ट्रिंग को स्पेस से अलग शब्दों में विभाजित

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

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

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

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