題目
在一個(gè)字符串(0<=字符串長(zhǎng)度<=10000，全部由字母組成)中找到第一個(gè)只出現(xiàn)一次的字符,并返回它的位置, 如果沒有則返回 -1（需要區(qū)分大小寫）.
思路
不能遍歷map和unorder_map房交。map是有序的彻舰，只不過這種有序是key的字符串排序，unorder_map是無序的（即不按照字符串進(jìn)行排序）
#include <iostream>
#include<vector>
#include<stack>
#include <algorithm>
#include <unordered_map>
#include "map"
using namespace std;
int FirstNotRepeatingChar(string str) {
if(str.size() == 1) return 0;
map<char, int> mp;
for(int i = 0; i < str.size(); ++i)
mp[str[i]]++;
for(int i = 0; i < str.size(); ++i){
if(mp[str[i]]==1)
return i;
}
return -1;
}
int main() {
string str = "google";
int res = FirstNotRepeatingChar(str);
cout << res;
return 0;
}
