leetcode:423. 从英文中重建数字(Counter(s) + 单词特有的字母 + 脑筋急转弯 + 另类解方程）

分析

用Counter（s)把每个字母出现的频率统计
然后特有的字母对应特有的数字
多个对应的字母可以慢慢解出对应的数字的个数
最后通过join把结果合起来

ac code

class Solution:
    def originalDigits(self, s: str) -> str:
        c = Counter(s) # 记录每个字母出现的次数
        cnt = [0 for i in range(10)] # 记录每个数字出现的次数

        # 单个出现
        cnt[0] = c['z']
        cnt[2] = c['w']
        cnt[4] = c['u']
        cnt[6] = c['x']
        cnt[8] = c['g']

        # 两个出现
        cnt[3] = c['h'] - cnt[8]
        cnt[5] = c['f'] - cnt[4]
        cnt[7] = c['s'] - cnt[6]

        # 多个出现
        cnt[1] = c['o'] - cnt[0] - cnt[2] - cnt[4]
        cnt[9] = (c['n'] - cnt[1] - cnt[7]) // 2

        return ''.join([str(i) * cnt[i] for i in range(10)])

总结

Counter(s)的简便实用
然后巧妙的对应手法
由简单入繁杂 很巧妙的思维