在 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

相关文章


有用资源