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

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


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

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

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

  • मैं के लिए 0 से पैट के आकार की सीमा में, करते हैं

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

      • अगर patt[i] Str[j] और j <न्यूनतम_इंडेक्स के समान है, तो

        • न्यूनतम_इंडेक्स:=जे

        • लूप से बाहर आएं

  • यदि न्यूनतम_इंडेक्स 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:फ़ंक्शन का उपयोग करना def firstNonRepeatingChar(str1):   &nb

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

    एक स्ट्रिंग दी गई है। हमारा काम दिए गए स्ट्रिंग में पहले दोहराए गए शब्द को ढूंढना है। इस समस्या को लागू करने के लिए हम पायथन संग्रह का उपयोग कर रहे हैं। संग्रह से, हम काउंटर () विधि प्राप्त कर सकते हैं। एल्गोरिदम Repeatedword(n) /* n is the string */ Step 1: first split given string separated by sp