Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

Python에서 두 번째 문자열의 최소 인덱스에 있는 첫 번째 문자열의 문자 찾기


문자열 str과 다른 문자열 patt가 있다고 가정하면 str의 최소 인덱스에 있는 patt의 문자를 결정해야 합니다. str1에 patt1 문자가 없으면 -1을 반환합니다.

따라서 입력이 str ="helloworld" 및 patt ="wor"와 같으면 'o'가 str의 최소 인덱스에 있으므로 출력은 'o'가 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

  • 범위 0에서 패트 크기까지의 i에 대해

    • 범위 0에서 Str 크기까지의 j에 대해 수행

      • patt[i]가 Str[j] 및 j

        • minimum_index :=j

        • 루프에서 나오다

  • minimum_index가 10^9와 같지 않으면

    • 반환 Str[최소_색인]

  • 그렇지 않으면

    • 반환 -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