자라는 개발자/문제풀이
leetcode 387. First Unique Character in a String
자란다
2022. 11. 13. 18:07
728x90
반응형
풀이
class Solution {
public:
int firstUniqChar(string s) {
unordered_map<char,int> um;
for(int i=0;i<s.size();i++)
um[s[i]]++;
for(int i=0;i<s.size();i++)
if(um[s[i]]==1)
return i;
return -1;
}
};
unordered_map을 사용해서 넣어준뒤 중복이 없는 첫번째 인덱스를 출력했다.
728x90
반응형