《剑指offer》第一个只出现一次的字符位置

题目链接：?rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1。位置索引从0开始思路使用哈希表存储每个字母出现的次数，然后再来一次循环判断

class Solution{public:int FirstNotRepeatingChar(string str){if(str=="")return -1;int len = str.length();int hsh[300]{0};for(int i = 0; i<len; ++i)hsh[str[i]]++;for(int i = 0; i<len; ++i)if(hsh[str[i]]==1)return i;return -1;}};

并且为之实践了关怀和付出的善举。对于我性情中的易感和怨薄，

相关文章：

你感兴趣的文章：

标签云：