Leetcode.387.FIrst Unique Charac
2020-01-06 本文已影响0人
Jimmy木
题目
给定一个字符串, 字符串只包含小写字母. 找出字符串第一个不重复的字符索引, 找不到返回-1.
Input: "leetcode"
Output: 0
Input: "loveleetcode"
Output: 2
思路
先遍历一次,找出每个字符的出现次数. 遍历第二次输出结果.
int firstUniqChar(string s) {
vector<int> vec(26,0);
for (char a : s) {
vec[a-'a']++;
}
for (int i = 0;i < s.size();i++) {
if (vec[s[i]-'a'] == 1) {
return i;
}
}
return -1;
}
总结
加入不是只包含小写字母, 就需要使用map. 本题使用数组明显速度和内存都更优.
