在 Python 中查找第一个字符串中第二个字符串中最小索引处出现的字符
pythonserver side programmingprogramming更新于 2025/9/27 7:40:17
假设我们有一个字符串 str 和另一个字符串 patt,我们必须查找确定 patt 中 str 最小索引处出现的字符。如果 str1 中不存在字符 patt1,则返回 -1。
因此,如果输入为 str = "helloworld" 和 patt = "wor",则输出将是 'o' as 'o'存在于 str 中的最小索引处
为了解决这个问题,我们将遵循以下步骤 −
对于范围从 0 到 patt 大小的 i,执行
对于范围从 0 到 Str 大小的 j,执行
如果 patt[i] 与 Str[j] 相同且 j < minimum_index,则
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
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

