ধরুন আমাদের একটি স্ট্রিং স্ট্র এবং আরেকটি স্ট্রিং প্যাট আছে, আমাদের প্যাটের অক্ষর নির্ধারণ করতে হবে যা স্ট্রের ন্যূনতম সূচকে উপস্থিত রয়েছে। যদি str1 তে patt1 কোন অক্ষর না থাকে তাহলে -1 রিটার্ন করুন।
সুতরাং, যদি ইনপুটটি str ="helloworld" এবং patt ="wor" এর মত হয়, তাহলে আউটপুট হবে 'o' কারণ str
-এ ন্যূনতম সূচকে 'o' উপস্থিত থাকে।এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
আমি 0 থেকে প্যাটের আকারের মধ্যে, কর
-
j-এর জন্য 0 থেকে Str-এর মাপ, করুন
-
যদি patt[i] Str[j] এবং j
-
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