LeetCode - 387 - First Unique Character in a String
2017-08-10 16:52
417 查看
Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.
Examples:
Note: You may assume the string contain only lowercase letters.
找出第一个不重复的字母,若没有,返回-1
唔,遍历一遍存每个字母出现过了几次;然后再遍历一遍,当次数为1时返回index
class Solution {
public:
int firstUniqChar(string s) {
unordered_map<char, int> vis;
for (int i = 0; i < s.length(); ++i) {
vis[s[i]]++;
}
for (int i = 0; i < s.length(); ++i) {
if (vis[s[i]] == 1) return i;
}
return -1;
}
};
Examples:
s = "leetcode" return 0. s = "loveleetcode", return 2.
Note: You may assume the string contain only lowercase letters.
找出第一个不重复的字母,若没有,返回-1
唔,遍历一遍存每个字母出现过了几次;然后再遍历一遍,当次数为1时返回index
class Solution {
public:
int firstUniqChar(string s) {
unordered_map<char, int> vis;
for (int i = 0; i < s.length(); ++i) {
vis[s[i]]++;
}
for (int i = 0; i < s.length(); ++i) {
if (vis[s[i]] == 1) return i;
}
return -1;
}
};
相关文章推荐
- LeetCode387 First Unique Character in a String
- LeetCode 387 First Unique Character in a String
- leetcode-387-First Unique Character in a String
- Leetcode 387 First Unique Character in a String
- leetcode_387 First Unique Character in a String
- 【python】【leetcode】【算法题目387—First Unique Character in a String】
- LeetCode 387:First Unique Character in a String
- 【LeetCode】387 First Unique Character in a String(java实现)
- 算法系列(16)Leetcode 387 First Unique Character in a String
- 【LeetCode-387】First Unique Character in a String(C++)
- leetcode387:First Unique Character in a String
- Java [Leetcode 387]First Unique Character in a String
- Leetcode-387 First Unique Character in a String
- leetcode 387 First Unique Character in a String C++
- 【LeetCode】387 First Unique Character in a String(java实现)
- leetcode 387 First Unique Character in a String
- LeetCode 387 First Unique Character in a String
- LeetCode 387 First Unique Character in a String
- LeetCode(387)First Unique Character in a String
- [Leetcode] First Unique Character in a String