first-unique-character-in-string.cpp

/* https://leetcode.com/problems/first-unique-character-in-a-string/ */

class Solution {
public:
    int firstUniqChar(string s) {
        map<char,int>m;
        for(int i=0;i<s.length();i++)
        {
            m[s[i]]++;
        }
        for(auto i=0;i<s.length();i++)
        {
            if(m[s[i]]==1)
            {
                return i;
            }
        }
        return -1;
    }
};