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


题意:给定一个非空的字符串包含一些乱序的英文字母,这些英文字母均是0-9中的组成部分,请以升序还原并输出这些数字。(题目输入保证为小写字符且不包含无效输入,长度小于50,000)
一道很有意思的题,乍一看不知道如何下手,但是只要简单分析一下题目就变得非常简单。首先我们观察 0-9 这十个数字的英文

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

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

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

