Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.(给定一个字符串,找出第一个非重复的字符并返回下标,如果不存在则返回-1)
Examples:
s = “leetcode”
return 0.
s = “loveleetcode”,
return 2.
Note: You may assume the string contain only lowercase letters.(可假定字符串只包含小写字母)
1.个人分析
依然是字符串相关问题,可以借鉴之前有关字符串问题的解法。
思路:
(1)统计字符串中各个字符的个数并保存到数组中,然后查找数组中第一个值为1的元素并返回该元素的下标。
(2)先对字符串进行排序,然后再排序后的字符串中找到。(不可行)
2.个人解法
int firstUniqChar(string s)
{
int counter[26] = {0};
for(int i=0; i<s.length(); ++i)
++counter[s[i] - 'a'];
for (int i=0; i<26; ++i)
{
if(1 == counter[s[i] - 'a'] )
return i;
}
return -1;
}
3.参考解法
int firstUniqChar(string s) {
vector<int> cnt(26,0);
for(char c:s){
cnt[c-'a']++;
}
for(int i=0; i<s.size(); ++i){
if(cnt[s[i]-'a']==1)
return i;
}
return -1;
}
4.总结
自己的解法与参考解法是一样的,还是利用哈希表来统计各个字符的个数,然后找到在哈希表中值为1的对应字符。但是自己在获取第一个值为1的字符时碰到了问题,只知道从头到尾扫描哈希表,而没有想到再使用一次映射来查找。
PS:
- 题目的中文翻译是本人所作,如有偏差敬请指正。
- “个人分析”和“个人解法”均是本人最初的想法和做法,不一定是对的,只是作为一个对照和记录。