分析
用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)的简便实用
然后巧妙的对应手法
由简单入繁杂 很巧妙的思维