804. Unique Morse Code Words

 

https://leetcode.com/problems/unique-morse-code-words

 

class Solution {
public:
    int uniqueMorseRepresentations(vector& words) {
        vector morse = {".-","-...","-.-.","-..",".","..-.","--.",
                         "....","..",".---","-.-",".-..","--","-.",
                         "---",".--.","--.-",".-.","...","-","..-",
                         "...-",".--","-..-","-.--","--.."};
        
        map<string, int> m;
        
        for(int i=0; i<words.size(); i++) {
            string s = words[i];
            string cand;
            for(auto a:s){
                cand += morse[a - 'a'];
            }
            m[cand]++;
        }
        
        return m.size();
    }
};