剑指offer 第一个只出现一次的字符
2017-03-27 22:25
246 查看
题目描述
在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置思路:使用hash统计每个字母的次数
class Solution {
public:
int FirstNotRepeatingChar(string str) {
if(str.length()==0)
return -1;
unsigned int hashTime[256]={0};
for(int i=0;i<str.length();i++){
hashTime[str[i]]++;
}
for(int i=0; i<str.length();i++){
if(hashTime[str[i]]==1)
return i;
}
return -1;
}
};
相关文章推荐
- 剑指offer系列源码-第一个只出现一次的字符
- 【剑指offer系列】 第一个只出现一次的字符___35
- 剑指offer:第一个只出现一次的字符位置
- 剑指offer面试题目:第一个只出现一次的字符
- JAVA实现 剑指offer—求字符串中第一个只出现一次的字符
- 剑指offer面试题[35]-第一个只出现一次的字符
- 剑指offer--面试题35:第一个只出现一次的字符
- 剑指Offer:第一个只出现一次的字符
- [剑指offer学习心得]之:第一个只出现一次的字符
- 剑指offer(35)第一个只出现一次的字符
- 剑指offer:第一个只出现一次的字符
- 剑指offer(36):第一个只出现一次的字符
- 《剑指offer》-找到字符串中第一个只出现一次的字符,并返回它的位置
- python剑指offer系列第一个只出现一次的字符
- 剑指Offer------第一个只出现一次的字符
- 剑指offer系列之33:第一个只出现一次的字符
- 剑指Offer(java版):第一个只出现一次的字符
- 剑指offer—第一个只出现一次的字符位置
- 第一个只出现一次的字符 (剑指offer)
- 《剑指Offer》面试题:找到第一个只出现一次的字符