字符串中的第一个唯一字符

题目

387. 字符串中的第一个唯一字符 - 力扣（LeetCode）

思路

数据结构-十大排序算法集合（四万字精讲集合）_数据结构排序算法有哪些-优快云博客

计数排序-C语言实现_c语言实现计数排序-优快云博客

代码实现

class Solution {
public:
    int firstUniqChar(string s) {
        //实现方式，数据结构计数/基数排序
        //开辟数组空间
        //字符转化为数字
        //返回数值为1的数值，同时数字转化为字符
        
        int tmp[26];//开辟空间，因为只有26个英文字母，所以开辟26个空间
        //字符转化为数字
        for(auto ch : s)
        {
            //下标存储+1，映射
            tmp[ch-'a']++;
        }
        //返回数值为1的数值，同时数字转化为字符
        for(int i = 0 ; i < s.size() ; i++)
        {
            //寻找下标存储的位置，映射，判断是不是为1
            if(tmp[s[i]-'a'] == 1)
            {
                return i;
            }
        }
        return -1;
    }
};

代码解释:

1. 整体功能
   • 代码定义了一个类Solution，其中包含一个成员函数firstUniqChar。这个函数的目的是在给定的字符串s中找到第一个只出现一次的字符，并返回该字符在字符串中的索引位置。如果字符串中不存在只出现一次的字符，则返回 - 1。
2. 函数实现细节
   • 数组初始化
     • int tmp[26];
       • 这里定义了一个大小为 26 的整数数组tmp。因为英文字母有 26 个（这里只考虑小写字母），这个数组将用于存储每个字母在字符串中出现的次数。
   • 统计字符出现次数
     • 第一个for循环：
       • for(auto ch : s)
       • 这是一个基于范围的for循环，它会依次遍历字符串s中的每个字符ch。
       • tmp[ch - 'a']++;
       • 这里利用了字符的 ASCII 码值的连续性。ch - 'a'会得到一个 0 到 25 之间的数字，这个数字可以作为数组tmp的下标。例如，当ch是'a'时，'a' - 'a'等于 0，tmp[0]就会加 1，表示字母a出现了一次。当ch是'b'时，'b' - 'a'等于 1，tmp[1]就会加 1，以此类推。这样，循环结束后，tmp数组中每个元素的值就表示对应的字母在字符串s中出现的次数。
   • 查找第一个唯一字符
     • 第二个for循环：
       • for(int i = 0 ; i < s.size() ; i++)
       • 这个循环用于遍历字符串s的每个字符，通过索引i来访问。
       • if(tmp[s[i] - 'a'] == 1),这里是很关键的这里是很关键的一点，因为他是数组空间从前往后依次查找然后再去找映射表寻找，如果数组空间对照映射表里从前往后依次查找找到的是1的话，那么此时就找到了。这里需要好好看一下图解。
         
       • 这里再次利用tmp[s[i] - 'a']来获取字符s[i]在tmp数组中的对应位置的值。如果这个值等于 1，说明字符s[i]在字符串s中只出现了一次。
       • return i;
       • 当找到第一个只出现一次的字符时，返回该字符在字符串中的索引i。
   • 未找到唯一字符的情况
     • return - 1;
     • 如果第二个for循环结束后还没有找到只出现一次的字符，说明字符串中不存在这样的字符，此时返回 - 1。