804 唯一摩斯密码词

embedded/2025/2/26 13:17:35/

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

  • 'a' 对应 ".-" ,
  • 'b' 对应 "-..." ,
  • 'c' 对应 "-.-." ,以此类推。

为了方便,所有 26 个英文字母的摩尔斯密码表如下:

[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]

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

#include <bits/stdc++.h>
using namespace std;
//将字母对应的摩斯密码存储在字符串中
string morse[]={".-", "-...", "-.-.", "-..", ".", "..-.", "--.","....", "..", ".---", "-.-", ".-..", "--", "-.","---", ".--.", "--.-", ".-.", "...", "-", "..-","...-", ".--", "-..-", "-.--", "--.."
};class Solution {
public:int uniqueMorseRepresentations(vector<string>& words) {//定义string型 去重的set来保存翻译后的摩斯密码unordered_set<string> seen;//遍历字符串数组wordsfor(auto i=0;i<words.size();i++){//翻译后的字符string code;//遍历字符串数组的每个字符的每个字母for(auto j=0;j<words[i].length();j++){//将每个字母对应的摩斯密码加入code中code.append(morse[words[i][j]-'a']);}//将code中保存的当前字符对应摩斯密码加入到seen字符串中seen.insert(code);}//返回字符串大小(unordered_set自动去重)return seen.size();}	
};


http://www.ppmy.cn/embedded/167270.html

相关文章

02、Hadoop3.x从入门到放弃,第二章:集群环境搭建

Hadoop3.x从入门到放弃&#xff0c;第二章&#xff1a;集群环境搭建 一、安装JDK并配置环境变量 /etc/profile中部分代码如下&#xff1a; for循环profile.d中的sh文件并使之生效&#xff0c;所以我们只需要在profile.d文件夹下配置我们的my_env.sh文件就好了 vim /etc/prof…

数据库 安装initializing database不通过

出现一下情况时&#xff1a; 处理方法&#xff1a; 将自己的电脑名称 中文改成英文 即可通过

【MySQL篇】MySQL操作库

目录 1&#xff0c;创建数据库 2&#xff0c;字符集和校验规则 2.1&#xff0c;查看系统默认字符集和校验规则 2.2&#xff0c;查看数据库支持的字符集 2.3&#xff0c;查看数据库支持的字符集校验规则而 2.4&#xff0c;校验规则对数据库的影响 3&#xff0c;操作数据库…

2025考研国家线首次全面下降,涵盖与24年对比分析!

2025年研考国家线发布&#xff0c;“调剂意向采集系统”将于3月28日开通&#xff1b;“调剂服务系统”将于4月8日开通。 “中国研究生招生信息网”中“调剂意向采集系统”将于3月28日开通&#xff0c;已完成一志愿录取的招生单位可发布调剂信息&#xff0c;有调剂意愿的考生可查…

23贪心算法

分发饼干 class Solution { public:int findContentChildren(vector<int>& g, vector<int>& s) {int i0,j0;int count0;sort(s.begin(),s.end());sort(g.begin(),g.end());while(i<g.size()&&j<s.size()){if(g[i]<s[j]){i;j;count;}else…

练习题:53

目录 Python题目 题目 题目分析 需求理解 关键知识点 实现思路分析 复杂度分析 可能遇到的问题及注意事项 代码实现 代码解释 运行思路 1. 变量初始化 2. 进入 while 循环 3. 执行循环体 4. 循环结束判断 5. 输出结果 结束语 Python题目 题目 使用while循环…

单目摄像头物体深度计算基础原理

三维空间物体表面点位与其在图像中对应点之间的相互关系&#xff0c;必须建立相机成像的几何模型&#xff0c;这些几何模型参数就是相机参数&#xff0c;而相机参数的求解就是相机标定。 相机的参数矩阵包括内参和外参&#xff1a; 外参&#xff1a;决定现实坐标到摄像机坐标。…

python unzip file

要在 Python 中解压文件并显示进度&#xff0c;我们需要在解压过程中跟踪文件的提取进度。由于 zipfile 模块本身不直接支持进度显示&#xff0c;我们可以通过手动计算并使用 tqdm 库来显示进度条。 安装 tqdm 首先&#xff0c;确保你已经安装了 tqdm 库&#xff0c;用于显示…