423 從英文中重建數字

2021-09-26 01:43:46 字數 1038 閱讀 4404

給定乙個非空字串，其中包含字母順序打亂的英文單詞表示的數字0-9。按公升序輸出原始的數字。

注意:

輸入只包含小寫英文本母。

輸入保證合法並可以轉換為原始的數字，這意味著像 "abc" 或 "zerone" 的輸入是不允許的。

輸入字串的長度小於 50,000。

示例 1:

輸入: "owoztneoer"


輸出: "012" (zeroonetwo)
示例 2:

輸入: "fviefuro"


輸出: "45" (fourfive)
思路：這些表示數字的單詞"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"，我們可以發現有些的單詞的字元是獨一無二的，比如z，只出現在zero中，還有w，u，x，g這四個單詞，分別只出現在two，four，six，eight中，那麼這五個數字的個數就可以被確定了，由於含有o的單詞有zero，two，four，one，其中前三個都被確定了，那麼one的個數也就知道了；由於含有h的單詞有eight，three，其中eight個數已知，那麼three的個數就知道了；由於含有f的單詞有four，five，其中four個數已知，那麼five的個數就知道了；由於含有s的單詞有six，seven，其中six個數已知，那麼seven的個數就知道了；由於含有i的單詞有six，eight，five，nine，其中前三個都被確定了，那麼nine的個數就知道了，知道了這些問題就變的容易多了，我們按這個順序"zero", "two", "four", "six", "eight", "one", "three", "five", "seven", "nine"就能找出所有的個數了，參見**如下：

class solution 


return re;


}};

leetcode423 從英文中重建數字

給定乙個非空字串，其中包含字母順序打亂的英文單詞表示的數字0 9。按公升序輸出原始的數字。注意 示例 1 輸入 owoztneoer 輸出 012 zeroonetwo 示例 2 輸入 fviefuro 輸出 45 fourfive 先統計給定字串中每個字元的出現頻率，然後分別計算每個數字出現的次數...

從英文中重建數字

題目 給定乙個非空字串，其中包含字母順序打亂的英文單詞表示的數字0 9。按公升序輸出原始的數字。示例1 輸入 owoztneoer 輸出 012 zeroonetwo 示例2 輸入 fviefuro 輸出 45 fourfive 注意 輸入只包含小寫英文本母。輸入保證合法並可以轉換為原始的數字，這意...

240 從英文中重建數字

題目描述 給定乙個非空字串，其中包含字母順序打亂的英文單詞表示的數字0 9。按公升序輸出原始的數字。注意 輸入只包含小寫英文本母。輸入保證合法並可以轉換為原始的數字，這意味著像 abc 或 zerone 的輸入是不允許的。輸入字串的長度小於 50,000。示例 1 輸入 owoztneoer 輸出 ...