【贪玩巴斯】每日一练——《力扣：LeetCode 算法入门》（C++）：字符串——「字符串中的第一个唯一字符——hash表的实例 & string数组 & 两次循环」 2021-12-01

题目

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn5z8r/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题目三：字符串中的第一个唯一字符

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

示例：
s = “leetcode”
返回 0
s = “loveleetcode”
返回 2

提示：
你可以假定该字符串只包含小写字母。

相关标签
队列
哈希表
字符串
计数

C++源程序：

class Solution {
public:
    int firstUniqChar(string s) {
        unordered_map<int, int> hash; // 构建哈希表 知识点1
        for( char ch : s){ // ch 是设的类似原始for循环中的 int i = 0 的i s为要循环的数组或字符串名字
            ++hash[ch]; // 拿到字符串中的字母作为key值，如果有相同的重复过的字母（个数大于1的）那么会将value的值自动进行+1 知识点2 下面有详解
        }
        for(int i = 0; i < s.size(); ++i){
            if(hash[s[i]] == 1) { // 拿到key值，来看对应的value值是多少。
                return i;
            }
        }

        return -1;

    }
};

个人心得：

这道题思路很简单，就是对这个string数组进行hash表的循环，利用hash中的key和value来计数，并进行第二次循环，取第一个value值等于1的返回索引即可，那么具体怎么做，我们看下面的思路心得：

本题涉及到哈希映射，因为之前并没有接触到这样的哈希表unordered_map<int, int> hash，所以问了老师和同学，以及查询了资料。后来通过这一句：
把string s数组里面每一个不同的元素放在哈希表中，元素值用key表示，元素出现的次数用value表示，比如：2,3,3这个数组， 哈希表的结构是{{3,2},{2,1}};
只要把这个想明白，弄懂++hash[ch]的意思整道题就非常简单。++hash[ch]就是获得s数组中的字母，并作为key（因为这是固定的语法 hash[key] = value），也就是这个数组下标只能作为key。
那么遍历整个数组s，如果出现重复的，value值就会从自增。

第二个for循环也很明白——就是说按顺序从头开始遍历循环，那么第一个hash[s[i]]取到的value值等于1的，就是第一个不重复的字母的下标。

涉及知识：

1. unordered_map
   头文件：#include<unordered_map>
   创建表 unordered_map<key,value> Map_name;
   插入元素 ①Map_name [key]=value;
   ② Map_name.insert(pair<int,int>(key,value));
   ③ unordered_map<int,int>Map_name={{key1,value1},{key2,value2}};

查找键值 table_name.find(key)
当已经存在键值的情况返回end()

创建迭代器 unordered_map<key,value>::iterator iterator_name;

用迭代器访问元素的键值 it->first

用迭代器访问元素的键值对应的元素值 it->second

2. for ( char ch:s)
   {}
   这是C++11中新增的一种循环写法，对数组(或容器类,如vector和array)的每个元素执行相同的操作，此外string类也支持这种对字符的遍历循环操作。
3. 对于string数组的理解
   string字符串在分配内存的时候，其首地址和数组的首地址一样处理，所以可以将string看成一个数组！