【LeeCode做题日记（C/C++）--简单】804题：唯一摩尔斯密码词

最新推荐文章于 2020-08-26 16:28:25 发布

原创最新推荐文章于 2020-08-26 16:28:25 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#摩尔斯密码 #数组不同元素计数

LeeCode做题日记专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用C++实现的方法，用于计算不同字符串转换为摩尔斯电码后的唯一表示数量。通过构建映射关系并利用哈希表原理，该算法能够有效地统计出给定单词列表中各单词摩尔斯电码表示的种类数。

【题目】

【题目关注点】

数组中不同元素的数量计算。

【解答】

class Solution {
public:
    int uniqueMorseRepresentations(vector<string>& words) {
        string secret[] =
{".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..", "--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
        int length = words.size();
        
        if(length==0){
            return NULL;
        }
        else{
            string result[length];
            string s,str;
            for(int i=0;i<length;++i){
                str = words[i];
                s = "";
                for(int j=0;j<str.size();++j){
                    int m = int(str[j])-97;
                    s = s+secret[m];
                }
                result[i] = s;
            }
            int flag;
            int count = 1;
            for(int n=0;n<length-1;++n){
                flag = 0;
                for(int k=n+1;k<length;++k){
                    if(result[n]==result[k])
                        flag = 1;
                 }
                if(flag==0){
                        ++count;
                }
            }
            return count;
        }
    
    }
};