804.唯一摩尔斯密码词

题目描述 

国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如:

'a' 对应 ".-" ，
'b' 对应 "-..." ，
'c' 对应 "-.-." ，以此类推。
为了方便，所有 26 个英文字母的摩尔斯密码表如下：

[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
给你一个字符串数组 words ，每个单词可以写成每个字母对应摩尔斯密码的组合。

例如，"cab" 可以写成 "-.-..--..." ，(即 "-.-." + ".-" + "-..." 字符串的结合)。我们将这样一个连接过程称作 单词翻译 。
对 words 中所有单词进行单词翻译，返回不同 单词翻译 的数量。

示例 1：

输入: words = ["gin", "zen", "gig", "msg"]
输出: 2
解释: 
各单词翻译如下:
"gin" -> "--...-."
"zen" -> "--...-."
"gig" -> "--...--."
"msg" -> "--...--."

共有 2 种不同翻译, "--...-." 和 "--...--.".
示例 2：

输入：words = ["a"]
输出：1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/unique-morse-code-words
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

根据所给的单词，翻译出其所对应的摩尔斯密码，而由于这种编码方式不是前缀编码，所以会出现不同的单词对应相同的编码的问题，而本题就是统计出所给单词序列中不同的摩尔斯编码的数量。

主要的工作就是两层for循环遍历每个单词的每个字母，并将该字母减去'a'求出该字母在26字母表中的下标，然后到摩尔斯密码表对应下标处找到对应的编码，并将该编码合并到temp中，内层for循环结束，就得到一个完整单词的摩尔斯密码，接下来只需要判断这个密码是否出现过即可。采用的方法是使用一个二维字符数组save[100][60]，(因为最多有100个单词，且每个单词的摩尔斯密码不超过60位)，保存不重复的密码，每次得到temp后就到save数组中查看是否已经存在，如果存在，结束该次遍历数组，继续下个单词的译码，如果不存在，将此次得到的编码放到save数组中并将count++,直到外侧循环结束，表示所有单词都已统计完毕，返回count即可。

代码

1.一年前提交的Python版本

class Solution:
    def uniqueMorseRepresentations(self, words: List[str]) -> int:
        password=[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
        ls=[]
        for word in words:
            s=""
            for j in word:
                s+=password[ord(j)-97]
            ls.append(s)
        return len(set(ls))

2.今天写的C版本

int uniqueMorseRepresentations(char ** words, int wordsSize){
    char password[26][5]=
    {".-","-...","-.-.",
    "-..",".","..-.",
    "--.","....","..",
    ".---","-.-",".-..",
    "--","-.","---",
    ".--.","--.-",".-.",
    "...","-","..-",
    "...-",".--","-..-",
    "-.--","--.."};
    char save[100][60]={0};
    int count=0;
    for(int i=0;i<wordsSize;i++){
        char temp[60]={0};
        for(int j=0;j<strlen(words[i]);j++){
            strcat(temp,password[words[i][j]-'a']);
        }
        int k=0;
        for(k=0;k<count;k++){
            if(strcmp(temp,save[k])==0){
                break;
            }
        }
        if(k==count){
            strcpy(save[count],temp);
            count++;
        }
    }
    return count;
}

不禁感概，对于去重这个过程，python只需要用集合就可以去除重复元素，而C语言还要自己遍历。到现在我也没学会C语言的哈希函数。。。