力扣 每日一题
国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如:
'a'
对应".-"
,'b'
对应"-..."
,'c'
对应"-.-."
,以此类推。
为了方便,所有 26
个英文字母的摩尔斯密码表如下:
[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
给你一个字符串数组 words
,每个单词可以写成每个字母对应摩尔斯密码的组合。
- 例如,
"cab"
可以写成"-.-..--..."
,(即"-.-."
+".-"
+"-..."
字符串的结合)。我们将这样一个连接过程称作 单词翻译 。
对 words
中所有单词进行单词翻译,返回不同 单词翻译 的数量。
示例 1:
输入: words = ["gin", "zen", "gig", "msg"] 输出: 2 解释: 各单词翻译如下: "gin" -> "--...-." "zen" -> "--...-." "gig" -> "--...--." "msg" -> "--...--." 共有 2 种不同翻译, "--...-." 和 "--...--.".
示例 2:
输入:words = ["a"] 输出:1
提示:
1 <= words.length <= 100
1 <= words[i].length <= 12
words[i]
由小写英文字母组成
思路
用字符串数组 mos[ ] 记录,对于字符c,用mos[c-'a'] 转换成对应摩斯码
遍历每个单词,声明字符串s。单词里遍历每个字母,每个字母转成摩斯码,摩斯码加在s的后面,最后往答案哈希表加键值对,ans[s]=1 表示s出现过,最后返回ans的大小,即共有多少不同的摩斯码出现过,就是本题答案。
代码
string mos[]={
".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."
};
class Solution {
public:
int uniqueMorseRepresentations(vector<string>& words) {
unordered_map <string,bool>ans;
for(int i=0;i<words.size();i++){//遍历每个字符串(单词)
string s;
for(int j=0;j<words[i].size();j++){//遍历每个字母
//把字母转成对应摩斯码,可以用字符数组计算
s+=mos[ words[i][j]-'a' ];//字母减去'a'就是从开始计算的位置
}
ans[s]=1;
}
return ans.size();
}
};
代码改进
string mos[]={
".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."
};
class Solution {
public:
int uniqueMorseRepresentations(vector<string>& words) {
unordered_set <string>ans;//直接用set
//用auto自动转换
for(auto& word:words){//遍历每个字符串(单词)
string s;
for(auto& c:word){
s+=mos[ c-'a' ];
}
ans.emplace(s);//emplace添加不重复元素
}
return ans.size();
}
};