欢迎光临散文网 会员登陆 & 注册

Leetcode3分钟 | 423.重建原始数字

2019-10-18 19:33 作者:Meriex  | 我要投稿


423.Reconstruct Original Digits from English

题意:给定一个非空的字符串包含一些乱序的英文字母,这些英文字母均是0-9中的组成部分,请以升序还原并输出这些数字。(题目输入保证为小写字符且不包含无效输入,长度小于50,000)

一道很有意思的题,乍一看不知道如何下手,但是只要简单分析一下题目就变得非常简单。首先我们观察 0-9 这十个数字的英文

0-9

观察 0 2 4 6 8 可以发现他们都有可以唯一标识自身的字母,对于0这个字母是z,2是w..

有识别特征的数字

而除去02468后,再观察剩下的字母,可以发现这时我们同样可以通过一些特征将它们区分开来了

最后的,剩下的9也可以通过 i 的数量得到了!

代码如下

Solution
提交


Leetcode3分钟 | 423.重建原始数字的评论 (共 条)

分享到微博请遵守国家法律