804.唯一摩尔斯密码词

链接：804.唯一摩尔斯密码词
难度：Easy
标签：数组、哈希表、字符串
简介：对 words 中所有单词进行单词翻译，返回不同 单词翻译 的数量。

题解 1 - cpp

• 编辑时间：2022-03-19
• 内存消耗：8.2MB
• 编程语言：cpp
• 解法介绍：哈希去重。

const string l[26] = {".-",   "-...", "-.-.", "-..",  ".",    "..-.", "--.",
                      "....", "..",   ".---", "-.-",  ".-..", "--",   "-.",
                      "---",  ".--.", "--.-", ".-.",  "...",  "-",    "..-",
                      "...-", ".--",  "-..-", "-.--", "--.."};
class Solution {
   public:
    string translate(const string &word) {
        string ans = "";
        for (auto &ch : word) ans += l[ch - 'a'];
        return ans;
    }
    int uniqueMorseRepresentations(vector<string> &words) {
        unordered_set<string> s;
        for (auto &word : words) s.insert(translate(word));
        return s.size();
    }
};