【解题报告】Leecode 423. 从英文中重建数字——Leecode每日一题系列
今天是坚持每日一题打卡的第二十五天
题目链接:https://leetcode-cn.com/problems/reconstruct-original-digits-from-english/
题解汇总:https://zhanglong.blog.csdn.net/article/details/121071779
题目描述
给你一个字符串 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 保证是一个符合题目要求的字符串
试着把0-9的英文写出来,发现可以用每个数字中独特的字母代替出现的次数,如zero中的z。
class Solution {public:string originalDigits(string s) {unordered_map<char, int>count; // 统计每个英文名数字出现的次数for (auto i : s) count[i]++;int arr[15] = {0};arr[0] = count['z']; // zero,zarr[2] = count['w']; // two,warr[4] = count['u']; // four,uarr[6] = count['x']; // six,xarr[7] = count['s']; // seven,sarr[8] = count['g']; // eight,garr[5] = count['f'] - arr[4]; // five,farr[3] = count['t'] - arr[2] - arr[8]; // threearr[1] = count['o'] - arr[0] - arr[2] - arr[4];arr[9] = count['i'] - arr[5] - arr[6] - arr[8];string res;for (int i = 0; i < 10; ++i) {while (arr[i]--) res += (char)('0' + i);}return res;}
};
测试用例:"onetwothreefourfivesixseveneightnine"
【解题报告】Leecode 423. 从英文中重建数字——Leecode每日一题系列相关推荐
- 423. 从英文中重建数字
423. 从英文中重建数字 给你一个字符串 s ,其中包含字母顺序打乱的用英文单词表示的若干数字(0-9).按 升序 返回原始的数字. 例 1:输入:s = "owoztneoer" ...
- LeetCode 423. 从英文中重建数字(找规律)
1. 题目 给定一个非空字符串,其中包含字母顺序打乱的英文单词表示的数字0-9.按升序输出原始的数字. 注意: 输入只包含小写英文字母. 输入保证合法并可以转换为原始的数字,这意味着像 "a ...
- 423 从英文中重建数字(找规律)
1. 问题描述: 给定一个非空字符串,其中包含字母顺序打乱的英文单词表示的数字0-9.按升序输出原始的数字. 注意: 输入只包含小写英文字母. 输入保证合法并可以转换为原始的数字,这意味着像 &quo ...
- leetcode 423 从英文中重建数字
https://leetcode-cn.com/problems/reconstruct-original-digits-from-english/ 题目 给你一个字符串s,其中包含字母顺序打乱的用英 ...
- leetcode 423. Reconstruct Original Digits from English | 423. 从英文中重建数字(Java)
题目 https://leetcode.com/problems/reconstruct-original-digits-from-english/ 题解 class Solution {public ...
- 【LeetCode笔记 - 每日一题】423. 从英文中重建数字(Java、字符串、偏思路)
文章目录 题目描述 思路 && 代码 题目描述 看了题目以后想到啥? 字符数量统计 银行家算法逐个拆解 建立数字 - 字符串的全局映射 思路 && 代码 抄答案了,采取 ...
- Reconstruct Original Digits from English 从英文中重建数字
给定一个非空字符串,其中包含字母顺序打乱的英文单词表示的数字0-9.按升序输出原始的数字. 注意: 输入只包含小写英文字母. 输入保证合法并可以转换为原始的数字,这意味着像 "abc&quo ...
- Leetcode 剑指 Offer 53 - I. 在排序数组中查找数字 I (每日一题 20210928)
统计一个数字在排序数组中出现的次数.示例 1:输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2:输入: nums = [5,7,7,8,8,10], t ...
- 【解题报告】Leecode 438. 找到字符串中所有字母异位词——Leecode每日一题系列
今天是坚持每日一题打卡的第二十七天 题目链接:https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/ 题解汇总:https:// ...
最新文章
- Java设计模式(备忘录模式-解释器模式-状态模式-策略模式-职责链模式)
- 第十一周学习总结--助教
- mysql错误1451_mysql错误代号-J(1451~1494)
- Python爬虫(五)
- centos桥接模式怎么联网_Parallels Desktop 16教程:PD16虚拟机共享网络和桥接网络设置方法...
- 汇编跳转比较用的列表
- iOS10 xcode8 分页请求MJRefresh崩溃问题
- centOS docker容器的安装
- linux-文件的删除与创建
- Nginx服务状态监控
- ubuntu 常用配置
- Mysql中eft join、right join、inner join的区别
- cpu性能参数如何看?
- 对一个“老”架构的重新思考
- 浅谈C#tabcontrol应用
- php 前台模板,前台模板
- 数据库系统的结构/三级模式结构
- 现在dns怎么解析域名呢?dns的形式有哪些?
- Poco C++类库使用说明
- 记录遇到的小问题:Google浏览器在搜索时自动出现搜索记录的问题