804 唯一摩斯密码词

devtools/2025/2/26 21:45:42/

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

  • '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/devtools/162892.html

相关文章

JavaWeb基础专项复习6——AJAX

系列文章目录 1、JavaWeb基础专项复习1——XML文件-CSDN博客 2、JavaWeb基础专项复习2——JSP文件-CSDN博客 3、JavaWeb基础专项复习2——Servlet相关知识-CSDN博客 4、JavaWeb基础专项复习4——会话对象Session and Cookie-CSDN博客 5、JavaWeb基础专项复习5——请求对象…

栈和STL —— stack 【复习笔记】

1. 栈 1.1 栈的概念和相关术语 栈是一种特殊的线性表&#xff0c;它只允许在表的一端进行插入和删除操作。这使栈具有 “后进先出”&#xff08;Last In First Out&#xff0c;LIFO&#xff09;的特性 栈顶&#xff1a;栈中允许进行插入和删除操作的一端 栈底&#xff1a;栈…

【多模态处理篇三】【DeepSeek语音合成:TTS音色克隆技术揭秘】

最近帮某明星工作室做AI语音助手时遇到魔幻需求——要求用5秒的咳嗽声克隆出完整音色!传统TTS系统直接翻车,生成的语音像得了重感冒的电音怪物。直到祭出DeepSeek的TTS音色克隆黑科技,才让AI语音从"机器朗读"进化到"声临其境"。今天我们就来扒开这个声音…

循环神经网络(RNN)

循环神经网络&#xff08;RNN&#xff09;:RNN用于处理序列数据&#xff0c;如时间序列、文本等。RNN的神经元具有记忆功能&#xff0c;能够保存之前时间步的信息&#xff0c;从而捕捉序列中的依赖关系。但RNN存在梯度消失和梯度爆炸问题。 一、基本结构 RNN 由输入层、隐藏层…

​第十一届传感云和边缘计算系统 (SCECS 2025)

重要信息 时间地点&#xff1a;2025年4月18-20日 中国-珠海 会议官网&#xff1a;www.scecs.org 简介 第十一届传感云和边缘计算系统 (SCECS 2025&#xff09;将于2025年4月18-20日在中国珠海召开。将围绕“传感云”、“边缘计算系统”的最新研究领域&#xff0c;为来自国…

【IEEE出版,往届会后3个月EI检索 | 西华大学主办 | 中英文期刊、SCI期刊推荐】第四届能源、电力与电气国际学术会议(ICEPET 2025)

第四届能源、电力与电气国际学术会议&#xff08;ICEPET 2025&#xff09;由西华大学主办&#xff0c;西华大学能源与动力工程学院、西华大学电气与电子信息学院、西华大学航空航天学院、流体及动力机械教育部重点实验室、流体机械及工程四川省重点实验室、四川省水电能源动力装…

【Linux】35.封装 UdpSocket(2)

文章目录 2. 实现一个简易的聊天室应用2.1 log.hpp - 日志记录系统2.2 Terminal.hpp - 终端重定向管理器2.3 UdpClient.cc - 多线程聊天客户端2.4 UdpServer.hpp - 广播式聊天服务器2.5 main.cc - 服务器启动程序 2. 实现一个简易的聊天室应用 2.1 log.hpp - 日志记录系统 lo…

使用 WebGL 和 React Three Fiber 实现的粒子流体流动特效

在Web 开发中粒子系统广泛应用于各种动画效果和数据可视化场景。本文将介绍如何使用 WebGL 和 React Three Fiber 实现一个高效的 GPU 粒子系统。通过利用 GPU 的并行计算能力,我们可以在不牺牲性能的情况下实现复杂的粒子动画。 粒子动画 1,项目结构 项目的目录结构: in…