程序在Python中查找给定字符串中第一个重复出现的字符的索引

假设我们有一个字符串s,我们必须在其中找到第一个重复出现的字符的索引。如果我们找不到重复出现的字符,则返回-1。

因此,如果输入像“ acade”,那么输出将为3,因为“ a”再次出现在索引3上。

为了解决这个问题,我们将遵循以下步骤-

  • 定义映射字符

  • 对于范围在0到s大小之间的i,执行

    • 字符[s [i]]:=字符[s [i]] + 1

    • 还给我

    • 如果s [i]以字符为单位,则

    • 除此以外,

    • 返回-1

    让我们看下面的实现以更好地理解-

    示例

    from collections import defaultdict

    class Solution:

       def solve(self, s):

          chars = defaultdict(int)

          for i in range(len(s)):

             if s[i] in chars:

                return i

             else:

                chars[s[i]] += 1

          return -1

    ob = Solution()print(ob.solve("abcade"))

    输入项

    "abcade"

    输出结果

    3

    以上是 程序在Python中查找给定字符串中第一个重复出现的字符的索引 的全部内容, 来源链接: utcz.com/z/354999.html

    回到顶部