Skip to content

Commit 052f7d0

Browse files
Create 387-First-Unique-Character-In-A-String.cpp
1 parent 1972d20 commit 052f7d0

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed
Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
class Solution{
2+
public:
3+
unordered_map<char, int> Map = {};
4+
int firstUniqChar(string s){
5+
char c;
6+
int Min;
7+
for(int i = 0; i < s.length(); i++){
8+
if(Map.find(s[i]) != Map.end()){
9+
Map[s[i]]++;
10+
}
11+
else{
12+
Map.insert(make_pair(s[i], 1));
13+
}
14+
}
15+
Min = s.length();
16+
for(auto & m : Map){
17+
if((m.second == 1) && (s.find(m.first) < Min)){
18+
c = m.first;
19+
Min = s.find(m.first);
20+
}
21+
}
22+
return Min == s.length() ? -1 : Min;
23+
}
24+
};

0 commit comments

Comments
 (0)