leetcode 804:唯一摩尔斯密码词

最新推荐文章于 2022-11-23 23:14:27 发布

原创最新推荐文章于 2022-11-23 23:14:27 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种使用STL set数据结构实现的摩尔斯电码译码算法，通过遍历单词的每个字符并映射到对应的摩尔斯电码，最终计算出不同摩尔斯电码表示的唯一数量。

题目：

算法思想：遍历每个单词的字符，通过映射到字符对应的密码，数组下标通过字符-'a'即可得到，利用STL的set数据结构可以轻松得到不同密码大小。

代码：

    int uniqueMorseRepresentations(vector<string>& words) {
        string mos[] = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
        set<string> result;
        for(int i = 0;i < words.size();i++)
        {
            string tmp = "";
            for(int j = 0;j < words[i].length();j++)
            {
                tmp += mos[words[i][j] - 'a'];
            }
            if(result.find(tmp) == result.end())
                result.insert(tmp);
        }
        return result.size();
    }