专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
九章算法  ·  拿到小公司offer,想躺平了 ·  2 天前  
九章算法  ·  狗家正在酝酿年底前大裁员… ·  2 天前  
算法爱好者  ·  一 90 后程序员杀入 A 股,进场四天亏 ... ·  3 天前  
九章算法  ·  一年被裁两次,一个底层码农的大落大起 ·  1 周前  
九章算法  ·  现在的job市场是冰火两重天? ·  1 周前  
51好读  ›  专栏  ›  算法与数据结构

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

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

正文

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


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


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


测试样例:

"qywyqer23tdd",11
返回:y


留言描述一下解题思路。