假设我们有一个字符串 str 和另一个字符串 patt,我们必须找到确定 patt 中出现在 str 的最小索引处的字符。如果 str1 中不存在字符 patt1,则返回 -1。
因此,如果输入类似于 str = "helloworld" 和 patt = "wor",那么输出将是 'o',因为 'o' 出现在 str 中的最小索引处
让我们看看以下实现以获得更好的理解 -
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