LeetCode OJ-387. First Unique Character in a String

原创于 2016-08-31 16:24:58 发布 · 410 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #ACM #字符串处理

OJ 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种高效的方法来寻找给定字符串中的第一个不重复字符及其索引位置。通过使用辅助数组进行计数，该算法能在遍历字符串两次的情况下解决问题，并针对空字符串等特殊情况进行了考虑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

387. First Unique Character in a String

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.

Note: You may assume the string contain only lowercase letters.

利用辅助记录的数组判重就行了，注意空串情况，代码如下：

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