Leetcode3分鐘 | 423.重建原始數(shù)字


題意:給定一個(gè)非空的字符串包含一些亂序的英文字母,這些英文字母均是0-9中的組成部分,請(qǐng)以升序還原并輸出這些數(shù)字。(題目輸入保證為小寫(xiě)字符且不包含無(wú)效輸入,長(zhǎng)度小于50,000)
一道很有意思的題,乍一看不知道如何下手,但是只要簡(jiǎn)單分析一下題目就變得非常簡(jiǎn)單。首先我們觀察?0-9 這十個(gè)數(shù)字的英文

觀察 0 2 4 6 8 可以發(fā)現(xiàn)他們都有可以唯一標(biāo)識(shí)自身的字母,對(duì)于0這個(gè)字母是z,2是w..

而除去02468后,再觀察剩下的字母,可以發(fā)現(xiàn)這時(shí)我們同樣可以通過(guò)一些特征將它們區(qū)分開(kāi)來(lái)了

最后的,剩下的9也可以通過(guò) i 的數(shù)量得到了!
代碼如下

