leetcode 387 First Unique Character in a String
2017-02-08 23:55
330 查看
Problem:
给一个字符串，求这个字符串中第一个在整个字符串中只出现过一次的字符。
Solution:
第一次将出现次数保存到hash_table当中，第二次直接看hash_table中字符的出现次数。
给一个字符串，求这个字符串中第一个在整个字符串中只出现过一次的字符。
Solution:
第一次将出现次数保存到hash_table当中，第二次直接看hash_table中字符的出现次数。
class Solution {
public:
int firstUniqChar(string s) {
int hash_table[26];
memset(hash_table, 0, sizeof(hash_table));
for(int i = 0; i < s.size(); i++)
hash_table[s[i]-'a']++;
for(int i = 0; i < s.size(); i++) {
if(hash_table[s[i]-'a'] == 1) {
return i;
}
}
return -1;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode 387 First Unique Character in a String
- 算法系列（16）Leetcode 387 First Unique Character in a String
- leetcode_387 First Unique Character in a String
- LeetCode 387 First Unique Character in a String
- Leetcode 387 First Unique Character in a String
- LeetCode - 387 - First Unique Character in a String
- leetcode-387-First Unique Character in a String
- 【LeetCode】387 First Unique Character in a String（java实现）
- LeetCode（387）First Unique Character in a String
- leetcode 387 First Unique Character in a String C++
- Leetcode-387 First Unique Character in a String
- LeetCode 387:First Unique Character in a String
- 【LeetCode】387 First Unique Character in a String（java实现）
- Java [Leetcode 387]First Unique Character in a String
- LeetCode387 First Unique Character in a String
- 【python】【leetcode】【算法题目387—First Unique Character in a String】
- 【LeetCode-387】First Unique Character in a String(C++)
- LeetCode 387 First Unique Character in a String
- leetcode387：First Unique Character in a String
- LeetCode:First Unique Character in a String