leetCode 题解之字符串中第一个不重复出现的字符

1、题目描述

       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.

输入一个字符串，输出字符串中第一次个出现的不重复字符串的下标。

如果不存在这样的字符串输出 -1。

 

2、问题分析

     题目可以使用 hash 的手段来解决，首先将每个字符串中的字符放入一个map 容器中。在map 容器中记录每个字符出现的次数。最后找出第一个出现次数为1 的数。

　  C++ 中， 关联容器有两大类，其一是 ，map  ，其二是 set 。map  可以定义为 unordered_map<key,value>，key表示键，value 表示 值，使用 key  来索引 value 。在本题中，

     key 是每个输入字符串中每个 字符，value 则是该字符在输入字符串中的出现次数。

     关联容器定义如下  ：

               

unordered_map<char,int> m;

3、代码

int firstUniqChar(string s) {
        // 使用 hash 表将string 中的每一个字符出现次数统计，需要使用无序map 容器
        
    unordered_map<char , int> m;
 
    for( const auto &c : s )
        ++m[c];

    for( int i = 0; i < s.size(); i++ )
    {
        if( m[s[i]]  == 1 )
            return i;
    }
        

     return -1;
    }