Leetcode题库387. 字符串中的第一个唯一字符(c++实现)

思路

第一步：
创建hash数组
遍历字符串，将字符数量统计出来

第二步：
题目要求返回第一个不重复的字符，那么我们就再遍历一次字符串，遍历的同时，在hash数组中查询当前字符的数量，若为1则保存其下标，跳出循环

代码

class Solution {
public:
    int firstUniqChar(string s) {
        int Hash[26],s_length=s.length(),ret=-1,i;
        for(i=0;i<26;i++){Hash[i]=0;}
        for(i=0;i<s_length;i++){Hash[s[i]-'a']++;}
        for(i=0;i<s_length;i++){
            if(Hash[s[i]-'a']==1){
                ret=i;
                break;
            }
        }
        return ret;
    }
};