程序在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
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下