Leetcode 423. 从英文中重建数字

给你一个字符串 s ,其中包含字母顺序打乱的用英文单词表示的若干数字(0-9)。按 升序 返回原始的数字。

示例 1:

输入:s = “owoztneoer”
输出:“012”
示例 2:

输入:s = “fviefuro”
输出:“45”

提示:

1 <= s.length <= 105
s[i] 为 [“e”,“g”,“f”,“i”,“h”,“o”,“n”,“s”,“r”,“u”,“t”,“w”,“v”,“x”,“z”] 这些字符之一
s 保证是一个符合题目要求的字符串

这题比较蛋疼,需要自己根据每个数字的英文单词的特殊字符,依次判断先分析哪个数字,顺序就是这个 ord[] = {0, 8, 3, 2, 6, 4, 5, 1, 7, 9};

class Solution {
public:string originalDigits(string s) {string name[] = {"zero", "one", "two", "three", "four", "five","six", "seven", "eight", "nine"};int ord[] = {0, 8, 3, 2, 6, 4, 5, 1, 7, 9};unordered_map<char, int> cnt;for(auto c : s) cnt[c] ++;string res;for(int x : ord) {while(true) {bool flag = true;for(auto c : name[x]) {if(!cnt[c]) {flag = false;break;}}if(flag) {res += to_string(x);for(auto c: name[x]) cnt[c] --;} elsebreak;}}sort(res.begin(), res.end());return res;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/789688.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

jakarta 实现 HttpClient

正在使用quarkus开发项目。使用jdk17&#xff0c;过去的HttpClient不能用了&#xff0c;经过一番周折&#xff0c;重新实现了HttpClient简单版&#xff0c;代码如下 import jakarta.enterprise.context.ApplicationScoped; import jakarta.ws.rs.client.Client; import jaka…

视频创作者必备应用!三步帮你解决前置内容条件,打造专属大片!

你还没尝试过AI视频生成&#xff1f;AI技术逐渐浸透我们的生活&#xff0c;太多的事物变得有了捷径可走。AI视频生成为创作者们提供更加便利快捷的输出形式&#xff0c;更优质更契合的生产内容。尝试AI视频生成系列应用&#xff0c;迎接AI宇宙&#xff01; 生成剧本分镜 视频…

Unity Toggle组件

Toggle Group组件 Allow Switch Off属性值为false时&#xff0c; 1&#xff0c;Toggle初始时默认会有一个被勾选&#xff08;ison为true&#xff09;&#xff0c;可以自己打勾指定 2&#xff0c;不能取消勾选 Allow Switch Off属性值为true时&#xff0c; 1&#xff0c;Toggl…

抖音招聘如何报白?

抖音招聘如何报白&#xff1f; 人力资源行业报白的好处&#xff0c;最直接的就是在直播和视频中发布招聘和企业信息&#xff0c;不用担心被封禁和限制流量。 可以通过抖音直播进行招聘&#xff0c;也可以在视频中添加小程序&#xff0c;流量不会受到限制&#xff0c;等于多了…

海德堡MC8B Kbox C101工业电脑维修印刷机工控机HEIDELBERG主机

海德堡推出具有增强自动化和人体工程学设计的新型印刷机 海德堡推出了新一代 Speedmaster SX 102&#xff0c;据称该打印机通过人工智能和其他自动化辅助系统进行了增强&#xff0c;可提供符合人体工程学的用户体验和高质量的商业印刷。 据海德堡介绍&#xff0c;Speedmaster…

LabVIEW专栏五、网口

该节目标编写一个网口调试VI。 上一章是串口&#xff0c;这章介绍网口的写法。 一、网口硬件 1.1、上位机网口 1.2、网口线 由线缆和水晶头组成&#xff0c;现在一般用5类和超5类的网线 1.3、接线方式 忽略&#xff0c;这里加上这点为了提醒一个硬件和上位机连接&#xf…

[Python学习篇] Python格式化输出

输出关键字 print 语法&#xff1a;print("内容") 示例&#xff1a;print("123") 格式化符号 符号转换%s字符串%c字符%d有符号的十进制整数 &#xff08;输出正整数 和负整数-&#xff09;%03d&#xff1a;表示输出3位数字&#xff0c;如果不足3位在数字前…

[NSSRound#8 Basic]MyPage

[NSSRound#8 Basic]MyPage 打开页面后什么都没有 尝试使用php伪协议 //读取文件源码 filephp://filter/readconvert.base64-encode/resourceindex.php 显示&#xff1a;空白一片 filephp://filter/readconvert.base64-encode/resource/var/www/html/index.php 显示&#xff1…

推箱子_java源码_50张地图_带背景音乐

一. 演示视频 推箱子_java源码_50张地图_带背景音乐 二. 实现步骤 完整项目获取 https://githubs.xyz/y23.html 部分截图 map地图实现 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00…

C# 关于Encoding编码 举例UTF8

在UTF-8编码中&#xff0c;一个字符可能由一个或多个字节组成。每个字节的前几位用于指示该字符需要多少字节来表示。具体来说&#xff0c;UTF-8编码使用以下规则&#xff1a; 如果一个字节的最高位是0&#xff0c;那么它表示一个ASCII字符&#xff0c;并且该字节就是该字符的…

SpringSecurity2

AuthenticationManagerBuilder 继承了之前提到的AbstractConfiguredSecurityBuilder构造器 postProcess安全对象的后处理&#xff0c;那么ProviderManager是什么 ProviderManager Authentication public interface Authentication extends Principal, Serializable {/**** …

学习笔记】java项目—苍穹外卖day05

文章目录 苍穹外卖-day05课程内容1. Redis入门1.1 Redis简介1.2 Redis下载与安装1.2.1 Redis下载1.2.2 Redis安装 1.3 Redis服务启动与停止1.3.1 服务启动命令1.3.2 客户端连接命令1.3.3 修改Redis配置文件1.3.4 Redis客户端图形工具 2. Redis数据类型2.1 五种常用数据类型介绍…

Spring 源码调试错误修复

Spring 源码调试错误修复 文章目录 Spring 源码调试错误修复1. fatal: not a git repository (or any of the parent directories): .git问题描述解决方案 2. fatal: Needed a single revision问题描述解决方案 1. fatal: not a git repository (or any of the parent director…

openGauss 函数及存储过程支持

函数及存储过程支持 可获得性 本特性自openGauss 1.1.0版本开始引入。 特性简介 函数和存储过程是数据库中的一种重要对象&#xff0c;主要功能将用户特定功能的SQL语句集进行封装&#xff0c;并方便调用。 客户价值 允许客户模块化程序设计&#xff0c;对SQL语句集进行封…

【ARM 嵌入式 C 头文件系列 22 -- 头文件 stdint.h 介绍】

请阅读【嵌入式开发学习必备专栏 】 文章目录 C 头文件 stdint.h定长整数类型最小宽度整数类型最快最小宽度整数类型整数指针类型最大整数类型 C 头文件 stdint.h 在 C 语言中&#xff0c;头文件 <stdint.h> 是 C99 标准的一部分&#xff0c;旨在提供一组明确的整数类型…

linux如何让alias自定义命令永久生效?

要让别名(alias)永久有效,您可以将它们添加到您的 bash 配置文件中。在大多数情况下,这个文件是 ~/.bashrc 或 ~/.bash_profile。 目录 1、打开终端或SSH连接到您的服务器。 2、编辑bash配置文件

Docker之ruoyi-vue项目部署

文章目录 创建自定义网络安装redis安装mysql发布若依项目--后端使用Dockerfile自定义镜像运行容器 nginx 创建自定义网络 #搭建net-ry局域网&#xff0c;用于部署若依项目 docker network create net-ry --subnet172.68.0.0/16 --gateway172.68.0.1 注意1&#xff1a;关闭宿主…

gateway应用(1)

1 简介 简单理解---业务服务的统一入口&#xff0c;方便实现&#xff0c;服务路由&#xff0c;安全&#xff0c;限流&#xff0c;过滤&#xff0c;黑白名单&#xff0c;证书加密解密&#xff0c;服务降级/熔断&#xff0c;灰度&#xff0c;等等 2 介绍 Predicate&#xff08…

AI技术创业有哪些机会?

AI技术创业有哪些机会&#xff1f; 目录 AI技术创业有哪些机会&#xff1f;1. 机器学习和数据分析平台&#xff1a;2. 智能客服和聊天机器人&#xff1a;3. 人脸识别和生物特征识别&#xff1a;4. 自动驾驶技术&#xff1a;5. 智能家居和物联网&#xff1a;6. 医疗诊断和健康管…

数据仓库——特殊类型的星型模式

数据仓库基础笔记思维导图已经整理完毕&#xff0c;完整连接为&#xff1a; 数据仓库基础知识笔记思维导图 特殊类型的星型模式 通过维度表示的事物通常可以按照类别或者类型细分。有时想要在维度表中记录的属性类型是多样的。 尽管类型相同&#xff0c;但是却存在很大差别。…