Leetcode_Python 423 从英文中重建数字

简介: 代码如下

class Solution:
    def originalDigits(self, s: str) -> str:
        eposide = {"z":"zero","o":"one","w":"two","r":"three","u":"four",
           "f":"five","x":"six","s":"seven","g":"eight","i":"nine"}
        one_eposide = {"zero":"0","one":"1","two":"2","three":"3","four":"4",
               "five":"5","six":"6","seven":"7","eight":"8","nine":"9"}
        jihe = set(s)  #得到字符串所含有的字符,并统计字符的个数
        hash = {i:0 for i in jihe}  
        for i in s:
            hash["%s"%i] += 1
        str1 = ""
        for i in ["z","w","u","x","g","o","r","f","s","i"]:
            if i in jihe and hash[i] != 0:
                num = hash[i]
                str1 += one_eposide[eposide[i]] * num  #字母对应的数字
                for j in eposide[i]: #找出改元素对应的字母
                    hash[j] = hash[j] - num
        return "".join(sorted(str1))
相关文章
|
5月前
|
Go
golang力扣leetcode 406.根据身高重建队列
golang力扣leetcode 406.根据身高重建队列
69 0
|
5月前
代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球
代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球
39 0
|
5月前
|
Windows
【力扣】423.从英文中重建数字
423. 从英文中重建数字 | 2022-12-15 我想先统计每个字母出现次数,然后遍历需重建的单词,单词需要什么字母作为原材料,就直接取什么。于是下面代码的复杂性基于这样一个问题:
41 0
|
11月前
|
算法 Java
代码随想录算法训练营第三十四天 | LeetCode 860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球
代码随想录算法训练营第三十四天 | LeetCode 860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球
63 0
|
11月前
|
算法 Python
Python算法——树的重建
Python算法——树的重建
56 0
leetcode 406 根据身高重建列队
leetcode 406 根据身高重建列队
57 0
leetcode 406 根据身高重建列队
LeetCode 406. 根据身高重建队列
假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。
79 0
代码随想录刷题|LeetCode 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
代码随想录刷题|LeetCode 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
代码随想录刷题|LeetCode 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球