去哪网2015面试题:[编程题] 首个重复字符
来源:互联网 发布:知乎 正楷 字帖推荐 编辑:程序博客网 时间:2024/05/18 15:52
对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。
给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。
测试样例:
"qywyer23tdd",11
返回:y
很明显的是要用hash来做。要求第一个重复出现的次数,顺序遍历,若有 >=2 则直接输出。
class FirstRepeat {public: char findFirstRepeat(string A, int n) { // write code here if(n >= 2 && A.size() == n){ char hash[256]; for(int i = 0;i < 256;++i) hash[i] = 0; for(int i = 0;i < n;++i){ ++hash[A[i]]; if(hash[A[i]] >= 2) return A[i]; } } }};
0 0
- 去哪网2015面试题:[编程题] 首个重复字符
- [编程题]首个重复字符
- 面试题55:字符流中第一个不重复的字符
- 《剑指Offer》学习笔记--面试题55:字符流中第一个不重复的字符
- 【剑指Offer学习】【面试题55:字符流中第一个不重复的字符】
- 剑指offer_面试题55_字符流中第一个不重复的字符 *
- 面试题63:字符流中第一个不重复的字符
- 剑指offer-面试题55:字符流中第一个不重复的字符
- 《剑指Offer》面试题55:字符流中第一个不重复的字符
- 面试题55:字符流中第一个不重复的字符
- 剑指offer--面试题55:字符流中第一个不重复的字符
- 剑指Offer面试题55:字符流中第一个不重复的字符 Java实现
- 剑指offer-面试题55-字符流中第一个不重复的字符
- 剑指offer 面试题55 字符流中第一个不重复的字符
- 【剑指Offer】面试题55:字符流中第一个不重复的字符
- 面试题55. 字符流中第一个不重复的字符
- 剑指offer——面试题55:字符流中第一个不重复的字符
- 字符串--java面试题, 首个重复字符串,二分查找
- LeetCode 1 Two Sum
- sqoop 抽取源码流程分析( 二 ) 导入工具代码结构分析
- linux iscsi 配置过程详解--包括自动挂载文件系统
- 第2周项目2程序的多文件组织
- android Studio优化
- 去哪网2015面试题:[编程题] 首个重复字符
- 不给人设定角色
- swift详解之二十七------------自定义UINavigationController的push和pop动画
- SQL查询每个分组的前N条记录
- sqoop 抽取源码流程分析( 三 ) 代码生成工具分析
- Android EditText的设置
- 本人新手,请大家多多指教
- UITableViewCell Storyboard加载错误解决
- 实战快速恢复Exchange 2010误删除的邮箱