int firstUniqChar(string s) {
if(s.empty()) return -1;
int n = s.size();
unordered_map<char,int> map;
for(int i=0;i<n;++i){
++map[s[i]];
}
for(int i=0;i<n;++i){
if(map[s[i]]==1)
return i;
}
return -1;
}