集团门户网站建设企业,西部数码域名怎么样,黑龙江学校网站建设,常用网站开发语言的优缺点文章目录1. 题目2. 解题1. 题目
国际摩尔斯密码定义一种标准编码方式#xff0c;将每个字母对应于一个由一系列点和短线组成的字符串#xff0c; 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。
为了方便#xff0c;所有26个英文字母对应摩尔…
文章目录1. 题目2. 解题1. 题目
国际摩尔斯密码定义一种标准编码方式将每个字母对应于一个由一系列点和短线组成的字符串 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。
为了方便所有26个英文字母对应摩尔斯密码表如下[.-,-...,-.-.,-..,.,..-.,--.,....,..,.---,-.-,.-..,--,-.,---,.--.,--.-,.-.,...,-,..-,...-,.--,-..-,-.--,--..]
给定一个单词列表每个单词可以写成每个字母对应摩尔斯密码的组合。例如cab 可以写成 -.-..--...(即 -.-. -... .-字符串的结合)。我们将这样一个连接过程称作单词翻译。返回我们可以获得所有词不同单词翻译的数量。例如:
输入: words [gin, zen, gig, msg]
输出: 2
解释:
各单词翻译如下:
gin - --...-.
zen - --...-.
gig - --...--.
msg - --...--.共有 2 种不同翻译, --...-. 和 --...--..来源力扣LeetCode 链接https://leetcode-cn.com/problems/unique-morse-code-words 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
依次遍历字符用哈希法去找对应的密码加入到字符中遍历完一个单词把该单词的密码串加入set中set自动去重返回set长度 class Solution {
public:int uniqueMorseRepresentations(vectorstring words) {vectorstring code {.-,-...,-.-.,-..,.,..-.,--.,....,..,.---,-.-,.-..,--,-.,---,.--.,--.-,.-.,...,-,..-,...-,.--,-..-,-.--,--..};setstring s;string str;int i, j;for(i 0; i words.size(); i){str ;for(j 0; j words[i].size(); j){str code[words[i][j]-a];}s.insert(str);}return s.size();}
};
