weixin_42127177的博客

题目一在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。解题思路建立一个哈希表，第一次扫描的时候，统计每个字符的出现次数。第二次扫描的时候，如果该字符出现的次数为1，则返回这个字符的位置。C++实现class Solution{public: char FirstNotRepeatingChar(char*pString) { if(pString==nullptr) return '\0'; const