LeetCode 804 唯一摩尔斯密码词[map] HERODING的LeetCode之路

最新推荐文章于 2024-09-14 18:52:56 发布

HERODING77

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量1k

点赞数 2

分类专栏： LeetCode 文章标签： leetcode c++ 数据结构 map 哈希表

本文链接：https://blog.csdn.net/HERODING23/article/details/124073303

版权

LeetCode 专栏收录该内容

733 篇文章 6 订阅

订阅专栏

在这里插入图片描述
解题思路：
一道非常简单的key value映射题目。将对应的摩尔斯密码存储在数组中，然后用map记录组成的单词，如果有重复就直接跳过，没有就ans++，对应的key也++，代码如下：

class Solution {
public:
    int uniqueMorseRepresentations(vector<string>& words) {
        unordered_map<string, int> mp;
        string letters[26] = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
        int ans = 0;
        for(int i = 0; i < words.size(); i ++) {
            string temp;
            for(auto& letter : words[i]) {
                temp += letters[letter - 'a'];
            }
            if(mp.count(temp)) {
                continue;
            } else {
                mp[temp] ++;
                ans ++;
            }
        }
        return ans;
    }
};