首个重复字符(字典的基本操作)
来源:互联网 发布:腾讯内部刷枪软件 编辑:程序博客网 时间:2024/05/18 14:45
题目描述
对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。
给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。
测试样例:
"qywyer23tdd",11
返回:y
题目来源:去哪儿
查找第一个出现重复的字符,看下面一个例子:
"kdbaaak", 7
输出的是a,并不是k,因为从前往后遍历过程中,a是第一次出现重复的。
运用python的字典操作即可。
# -*- coding:utf-8 -*-class FirstRepeat: def findFirstRepeat(self, A, n): # write code here if len(A) == 0: return None d = dict() for x in A: if d.get(x) is None: d[x] = 1 else: return x
0 0
- 首个重复字符(字典的基本操作)
- 字典的基本操作
- 首个重复字符
- 首个重复字符
- 首个字符重复
- 首个重复字符
- 字典树的基本操作
- Python-字典的基本操作
- Python 字典的基本操作
- leetcode_387. First Unique Character in a String 找第一个非重复的字符下标,python字典的应用
- 首个重复字符,首个非重复字符(哈希表)
- 字符串的第一个不重复字符
- 字符串第一个重复出现的字符
- 第一个非重复出现的字符
- 寻找第一个重复的字符
- 字符串中第一个重复的字符
- 环形单链表的实现基本字典操作
- 实现字典树Trie的基本操作
- JAVA与23种设计模式之间的暧昧关系(一)单例模式
- 高斯滤波
- 文件和目录的基本操作
- Cannot create a session after the response has been committed
- 打造史上最强模块加载工具
- 首个重复字符(字典的基本操作)
- 关于十维空间
- php反射
- 51NOD 1068 Bash游戏 V3
- 打造自己的Android源码学习环境之二:在虚拟机中安装Ubuntu(上)
- JavaScript-navigator对象学习
- 283. Move Zeroes [LeetCode]
- P1029 最大公约数和最小公倍数问题
- 技术人员应对「考核」的一些思考