leetcode(力扣) 423. 从英文中重建数字 (找规律)

题目描述

给你一个字符串 s ，其中包含字母顺序打乱的用英文单词表示的若干数字（0-9）。按 升序 返回原始的数字。

示例 1：

输入：s = “owoztneoer”
输出：“012”
示例 2：

输入：s = “fviefuro”
输出：“45”

思路分析:

简单解释一下这道题，我知道很多人上来看题看蒙了。
题目会给你一个字符串s，这个s串里有N个数字对应的英文，并且该英文字母被打乱了。

比如 1和2对应的英文 one和two，则将这俩单词打乱放到s串里，可能是 s = onwtoe。 这个s串就是给你的串，你要从这个串里找到对应的数字~

这是一道不正经的题。 可以发现 加入0对应的单词 zero。这里的z具有唯一性，就是其他1-9的单词里都不含有z，则我们可以遍历字符串s看看有几个z就表示有几个数字0了。

照此规律:

• zero(z), two(w), four(u), six(x), eight(g)
  可以发现第一轮中有如下规律

  z 可以确定 zero 的个数
  w 可以确定 two 的个数
  u 可以确定 four 的个数
  x 可以确定 six 的个数
  g 可以确定 eight 的个数
  然后剩下的没有确定的为[‘one’, ‘three’, ‘five’, ‘seven’, ‘nine’]

• 可以发现第二轮中如下规律

  o 可以确定 one 的个数（减去 zero、two、four 的个数）
  f 可以确定 five 的个数（减去 four 的个数）
  s 可以确定 seven 的个数（减去 six 的个数）
  然后剩下的没有确定的有[‘three’, ‘nine’]

• 可以发现第三轮中如下规律

  r 可以确定 three 的个数 （减去 zero、 four 的个数）
  i 可以确定 nine 的个数 （减去 five、six、eight 的个数）

完整代码

class Solution:
    def originalDigits(self, s: str) -> str:
        cnt = Counter(s)
        n0, n2, n4, n6, n8 = cnt['z'], cnt['w'], cnt['u'], cnt['x'], cnt['g']
        n1, n5, n7 = cnt['o'] - n0 - n2 - n4, cnt['f'] - n4, cnt['s'] - n6
        n3, n9 = cnt['r'] - n0 - n4, cnt['i'] - n5 - n6 - n8
        return '0'*n0 + '1'*n1 + '2'*n2 + '3'*n3 + '4'*n4 + '5'*n5 + '6'*n6 + '7'*n7 + '8'*n8 + '9'*n9