LeetCode 804. Unique Morse Code Words

804. Unique Morse Code Words

这应该属于考简单hash。毕竟Morse Code也算是hash函数。迭代vector<string>。 把string -> Morse Code。用set除重。

class Solution {
public:
    int uniqueMorseRepresentations(vector<string>& words) {
       set<string> Set;
        for(auto word:words){
            string temp;
            for(auto alpha:word)
                temp+=convert[alpha-'a'];
            Set.insert(temp);
        }
        return Set.size();
    }
private:
    vector<string> convert{".-","-...","-.-.","-..",".","..-.","--.","....",
                           "..",".---","-.-",".-..","--","-.","---",".--.",
                           "--.-",".-.","...","-","..-","...-",".--","-..-",
                           "-.--","--.."};    
};