算法的重要性，我就不多說了吧，想去大廠，就必須要經(jīng)過基礎(chǔ)知識(shí)和業(yè)務(wù)邏輯面試+算法面試。所以，為了提高大家的算法能力，這個(gè)公眾號(hào)后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選 ！今天和大家聊的問題叫做 字符串中的第一個(gè)唯一字符，我們先來看題面：https:///problems/lexicographical-numbers/Given a string s, find the first non-repeating character in it and return its index. If it does not exist, return -1.
給定一個(gè)字符串，找到它的第一個(gè)不重復(fù)的字符，并返回它的索引。如果不存在，則返回 -1。示例s = "leetcode"
返回 0
s = "loveleetcode"
返回 2 解題先統(tǒng)計(jì)字符串中，每個(gè)字符出現(xiàn)的次數(shù)。然后依次遍歷找到第一個(gè)次數(shù)為1的字符。class Solution {
public:
int firstUniqChar(string s) {
map<char, int> m;
for(int i = 0; i < s.length(); i ++){
m[s[i]] ++;
}
for(int i = 0; i < s.length(); i ++) {
if(m[s[i]] == 1) return i;
}
return -1;
}
}; 好了，今天的文章就到這里，如果覺得有所收獲，請(qǐng)順手點(diǎn)個(gè)在看或者轉(zhuǎn)發(fā)吧，你們的支持是我最大的動(dòng)力 。
|
