423. 从英文中重建数字

最新推荐文章于 2020-06-03 15:14:39 发布

我是小飞猪

最新推荐文章于 2020-06-03 15:14:39 发布

阅读量146

点赞数

分类专栏： leetcode 文章标签：算法

本文链接：https://blog.csdn.net/weixin_43477082/article/details/105112057

版权

leetcode 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

从英文中重建数字

思路：

观察每个数字的英文，找出数量决定性的字母，首先判断对应的数字个数。
进而继续推理其他数字：比如我们可以从u决定four的数量，从而可以根据f来推理决定five的数量，进而可以根据v来决定seven，其他数字推理逻辑类似。
注意：nine中又两个n，最后进行9的推理是，要整除2。

class Solution:
    def DeterNums(self, index, Alphabet, numsE):
        #check
        if( not all([ True if Alphabet[w] >0 else False for w in numsE[1] ])):
            return;
        E = numsE[1][-1]
        if numsE[0] == 9:
            index[numsE[0]] = Alphabet[E]//2
            Alphabet['n'] = index[numsE[0]] 
        else:
            index[numsE[0]] = Alphabet[E]

        for v in numsE[1]:
            Alphabet[v] -= index[numsE[0]]


    def originalDigits(self, s: str) -> str:
        Alphabet = collections.Counter(s)
        index, re = [0] * 10, ''
        numsE = [[2, 'tow'], [0, 'eroz'], [6, 'six'], [4, 'foru'],
                 [7, 'evens'], [1, 'neo'], [5, 'ivef'], [9, 'ien'],
                 [8, 'eghti'], [3, 'treeh']]

        for nE in numsE:
            self.DeterNums(index, Alphabet, nE)
        re = ''
        for i in range(10):
            re += str(i)*index[i]
        return re