문자열 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