这个题目还是日常的哈希算法,难度很低。还是分享一下把
先上题目
给定一个字符串 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

最后修改:2024 年 11 月 22 日
如果觉得我的文章对你有用,请随意赞赏