力扣日常更新字符串中的第一个唯一的字符

力扣日常更新字符串中的第一个唯一的字符

haimian
2024-11-22 / 0 评论 / 8 阅读 / 正在检测是否收录...
温馨提示:
本文最后更新于2024年11月22日,已超过148天没有更新,若内容或图片失效,请留言反馈。

这个题目还是日常的哈希算法,难度很低。还是分享一下把
先上题目
给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。

示例 1:

输入: s = "leetcode"
输出: 0
示例 2:

输入: s = "loveleetcode"
输出: 2
示例 3:

输入: s = "aabb"
输出: -1

还是老思路,把里面的数字排序放到一个新数组里面,然后进行循环遍历,如果等于1的话 就直接拿出来。思路有了。DEV启动!

int firstUniqChar(char* s) {
    int c[128] = {0};
    int i = 0;
    for(i;i<strlen(s);i++){
        c[s[i]]++;
    }
    for(i = 0;i<strlen(s);i++){
        if(c[s[i]] == 1){
            return i;
        }
    }
    return -1;
    
}

m3sw0hq4.png

0

评论 (0)

取消