leetcode 804唯一摩尔斯密码词

摩尔斯电码去重算法

最新推荐文章于 2025-09-06 22:33:46 发布

转载最新推荐文章于 2025-09-06 22:33:46 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/biubiuWham/p/10110733.html

文章标签：

#数据结构与算法

本文介绍了一种使用C++实现的摩尔斯电码去重算法，通过将字符串数组转换为摩尔斯电码并利用set集合进行去重，最后返回去重后的摩尔斯电码数量。此算法有效地解决了字符串到摩尔斯电码转换及去重的问题。

可以用set直接去重，然后直接使用字符相减得到摩尔斯密码数组位置。

以下代码

 1 int uniqueMorseRepresentations(vector<string>& words) {
 2    string a[26]= {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."}   
 3     set <string> fi;
 4     for(int i=0;i<words.size();i++)
 5     {
 6         string temp;
 7         string str=words[i];
 8         for(int j=0;j<str;j++)
 9         {
10             temp+=a[str[j]-'a'];
11         }
12         fi.insert(temp);
13     }
14     return fi.size();
15 
16 }