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