[LeetCode] 804. Unique Morse Code Words（map）

色鹿

于 2019-03-05 18:08:27 发布

阅读量271

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/Selukwe/article/details/88194100

版权

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用C++解决LeetCode题目804.Unique Morse Code Words的方法。通过构造摩尔斯电码字典并利用unordered_set的唯一性特点，实现对不同单词转换为摩尔斯电码后的数量统计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：804. Unique Morse Code Words

解题思路：没什么技巧，构造 map 作为密码字典，生成的摩斯密码插入到一个 unordered_set 中，因为元素具有唯一性，所以可以直接求个数。

class Solution {
public:
    int uniqueMorseRepresentations(vector<string>& words) {
        std::map<char, string> morse{
            {'a', ".-"},
            {'b', "-..."},
            {'c', "-.-."},
            {'d', "-.."},
            {'e', "."},
            {'f', "..-."},
            {'g', "--."},
            {'h', "...."},
            {'i', ".."},
            {'j', ".---"},
            {'k', "-.-"},
            {'l', ".-.."},
            {'m', "--"},
            {'n', "-."},
            {'o', "---"},
            {'p', ".--."},
            {'q', "--.-"},
            {'r', ".-."},
            {'s', "..."},
            {'t', "-"},
            {'u', "..-"},
            {'v', "...-"},
            {'w', ".--"},
            {'x', "-..-"},
            {'y', "-.--"},
            {'z', "--.."}};
        
        unordered_set<string> hash;
        
        for (string &s:words)
        {
            string t ("");
            for (char &c:s) t += morse[c];
            hash.insert(t);
        }
        return hash.size();
    }
};