LeetCode 387. First Unique Character in a String

最新推荐文章于 2024-03-18 09:51:10 发布

HelloSilicat

最新推荐文章于 2024-03-18 09:51:10 发布

阅读量201

点赞数

分类专栏： Leetcode 文章标签： leetcode string

本文链接：https://blog.csdn.net/peisir/article/details/76506726

版权

Leetcode 专栏收录该内容

65 篇文章 0 订阅

订阅专栏

387. First Unique Character in a String

Description

Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.

Examples:

s = "leetcode"
return 0.

s = "loveleetcode",
return 2.

Solution

题意即返回一个字符数组中第一个不重复（就是说在整个字符串中，该字母只出现一次）字母的下标，不存在则返回-1.
我的做法是先将该字符串存入一个哈希表中（由于只有26个字符，可以直接用线性哈希表）（同时记录字符数），然后按照下标从小到大查询，如果有只出现一次的字符，那么返回该字符对应的下标，否则结尾返回-1，代码如下：

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