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