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 则是该字符在输入字符串中的出现次数。
关联容器定义如下 :
1 unordered_map<char,int> m;
3、代码
1 int firstUniqChar(string s) { 2 // 使用 hash 表将string 中的每一个字符出现次数统计,需要使用无序map 容器 3 4 unordered_map<char , int> m; 5 6 for( const auto &c : s ) 7 ++m[c]; 8 9 for( int i = 0; i < s.size(); i++ ) 10 { 11 if( m[s[i]] == 1 ) 12 return i; 13 } 14 15 16 return -1; 17 }
原文地址:https://www.cnblogs.com/wangxiaoyong/p/8659376.html
时间: 2024-11-02 21:34:03