PRoblem: 给一个字符串，求这个字符串中第一个在整个字符串中只出现过一次的字符。 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; }};新闻热点
疑难解答
