leetcode 804 唯一摩尔斯密码词

int uniqueMorseRepresentations(vector<string>& words) {
        vector<string> dict{".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
        unordered_set<string> s;
        for(int i=0;i< words.size();i++){
            string str;
            for(int j=0;j<words[i].size();j++)
            {
                str+=dict[tolower(words[i][j])-'a'];
            }
            s.insert(str);
        }
        return s.size();
    }

用vector 格式化摩尔斯密码。得到行向量。

用hashtable去重。