[LeetCode] 387.字符串中的第一个唯一字符（Easy）C语言题解

题目

  • 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

示例

①示例1

  • s = “leetcode”
  • 返回 0.

②示例2

  • s = “loveleetcode”,
  • 返回 2.

说明

注意事项：您可以假定该字符串只包含小写字母。

①相关话题

  • 哈希表

②相似题目

③题目地址

解题方法

①哈希表

  • 可用数组模拟的哈希表求解，速度最快(用空间换时间)。
  • 用哈希表记录每个字母的出现次数，然后寻找第一个唯一字符即可。
  • 时间复杂度：O(N)。
  • 空间复杂度：O(N)。

代码详解

  • 哈希表
int firstUniqChar(char* s) {
    int hash[26] = {0}, i, len = strlen(s);
    
    // 用哈希表记录每个字母的出现次数。
    for (i = 0; i < len; i++)
        hash[s[i]-'a']++;
    // 寻找第一个唯一字符。
    for (i = 0; i < len; i++) {
        if (hash[s[i]-'a'] == 1)
            break;
    }
    
    return i == len? -1: i;
}

附录

版权声明：本文为qq_41979043原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。