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