每日一题力扣423

给定一个非空字符串，其中包含字母顺序打乱的英文单词表示的数字0-9。按升序输出原始的数字。

注意:

输入只包含小写英文字母。
输入保证合法并可以转换为原始的数字，这意味着像 "abc" 或 "zerone" 的输入是不允许的。
输入字符串的长度小于 50,000。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reconstruct-original-digits-from-english
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

import collections
class Solution:
    def originalDigits(self, s: str) -> str:
        dic = collections.Counter(s)
        zero = dic.get('z', 0)
        two = dic.get('w', 0)
        eight = dic.get('g', 0)
        six = dic.get('x', 0)
        seven = max((dic.get('s', 0) - six), 0)
        three = max((dic.get('h', 0) - eight), 0)
        four = max((dic.get('r', 0) - three - zero), 0)
        five = max((dic.get('f', 0) - four), 0)
        one = max((dic.get('o', 0) - zero - two - four), 0)
        nine = max((dic.get('i', 0) - eight - six - five), 0)       
        return zero*'0' + one*'1' + two*'2' + three*'3' + four*'4' + five*'5' + six*'6' + seven*'7' + eight*'8' + nine*'9'      

作者：miraculous-hamster
链接：https://leetcode-cn.com/problems/reconstruct-original-digits-from-english/solution/an-shun-xu-ji-ke-gan-jue-mei-shi-yao-jie-hb7n/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。