专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
九章算法  ·  谷歌/亚麻的BQ题库,附上标准答案! ·  3 天前  
九章算法  ·  SDE回到“走后门”实习的时代了! ·  3 天前  
九章算法  ·  上班暂停!!0元送超级VIP年卡! ·  5 天前  
算法爱好者  ·  三个顶尖程序员,居然过得这么惨! ·  4 天前  
天使调研  ·  12月24日 天哥算法推演 ·  4 天前  
51好读  ›  专栏  ›  算法与数据结构

算法题 35:首个重复字符(去哪儿校招)

算法与数据结构  · 公众号  · 算法  · 2017-02-21 10:05

正文

来自:2015年去哪儿校招研发笔试题


题目:对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。


给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。


测试样例:

"qywyqer23tdd",11
返回:y


留言描述一下解题思路。