LeetCode 387. First Unique Character in a String (Java+C/C++)

本文链接：https://blog.youkuaiyun.com/SCTU_vroy/article/details/52541526

本文介绍了一种寻找字符串中首次出现且唯一字符的方法，并提供了Java、C++及C语言的实现示例。通过两次遍历字符串，利用数组记录每个字符出现次数，最终找到符合条件的字符并返回其索引。

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

题意：输出字符串中唯一出现的第一个字符的索引下标
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.

Java代码：

public class Solution {
    public int firstUniqChar(String s) {
        char[] arr = s.toCharArray();
        int[] cache = new int[26];
        for(int i = 0; i < arr.length; i++) {
            ++cache[arr[i] - 'a'];
        }
        for(int i = 0; i < arr.length; i++) {
            if(cache[arr[i] - 'a'] == 1)
                return i;
        }
        return -1;
    }
}

C++代码：

class Solution {
public:
    int firstUniqChar(string s) {
        int cache[26] = {0};
        for(int i = 0; i < s.length(); i++) {
            ++cache[s[i] - 'a'];
        }
        for(int i = 0; i < s.length(); i++) {
            if(cache[s[i] - 'a'] == 1)
                return i;
        }
        return -1;
    }
};

C代码：

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