387-简单-字符串中的第一个唯一字符

蜜汁辣酱^_^

于 2020-08-15 11:53:32 发布

阅读量80

点赞数

本文链接：https://blog.youkuaiyun.com/lala0903/article/details/108020450

版权

在这里插入图片描述
思路：利用数组保存每个字符出现的次数，再把第一个出现字符次数为1的返回

int firstUniqChar(char * s){
    int temp[26] ={0};
    int len =strlen(s);
    for (int i=0;i<len;i++){
        temp[s[i]-'a']++;
    }
    for (int i=0;i<len;i++){
        if (1==temp[s[i]-'a']){
            return i;
        }
    }
    return -1;
}