Tìm ký tự trong chuỗi đầu tiên có ở chỉ mục tối thiểu trong chuỗi thứ hai bằng Python

Giả sử chúng ta có một chuỗi str và một chuỗi patt khác, chúng ta phải xác định ký tự trong patt có ở chỉ số tối thiểu của str. Nếu không có ký tự patt1 nào trong str1 thì trả về -1.

Vì vậy, nếu đầu vào là str ="helloworld" và patt ="wor", thì đầu ra sẽ là 'o' vì 'o' có ở chỉ mục tối thiểu trong str

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• đối với tôi trong phạm vi từ 0 đến cỡ patt, hãy làm

  • đối với j trong phạm vi 0 đến kích thước của Str, thực hiện

    • nếu patt [i] giống với Str [j] và j

      • Minim_index:=j

      • đi ra từ vòng lặp

• nếu Minim_index không giống như 10 ^ 9, thì

  • return Str [Minimum_index]

• nếu không,

  • trả về -1

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

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))

Đầu vào

"helloworld", "wor"

Đầu ra

o