[已解决]Python：每日一题 384

zltzlt

今天的题目：

给定一个非空字符串，其中包含字母顺序打乱的表示数字 0-9  的英文单词。按升序输出原始的数字。

注意：1. 输入只包含小写英文字母。
2. 输入保证合法并可以转换为原始的数字，例如不会出现类似于 "abc" 或 "zerone" 的输入。

示例 1：

输入："owoztneoer"
输出："012" (zeroonetwo)

示例 2：

输入："fviefuro"
输出："45" (fourfive)

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

ouyunfu

2020-4-26 19:01:01

def f384(s):
    return '0'*s.count('z')+'1'*(s.count("o") - s.count('z')- s.count('w') - s.count('u'))+'2'*s.count('w')+'3'*(s.count("h") - s.count('g'))+'4'*s.count('u')+'5'*(s.count('f') - s.count('u'))+'6'*s.count('x')+'7'*(s.count('s') - s.count('x'))+'8'*s.count('g')+'9'*(s.count("i") - s.count('f') + s.count('u') -s.count('x') -s.count('g'))

跳转到最佳答案楼层

永恒的蓝色梦想

直接看题解了

class Solution:
    def originalDigits(self, s: str) -> str:
        map=collections.Counter(s);
        map=[map['z'],map['o'],map['w'],map['t'],map['r'],map['v'],map['x'],map['s'],map['g'],map['i']]
        map[3]-=map[8]+map[2]
        map[4]-=map[3]+map[0]
        map[7]-=map[6]
        map[1]-=map[4]+map[2]+map[0]
        map[5]-=map[7]
        map[9]-=map[8]+map[6]+map[5]
        return ''.join(i.__str__()*j for i,j in enumerate(map))

Twilight6

沙发

kinkon

看了鱼友的发的发的帖子，发现差距还是很大的，都是快准狠，我只能暴力。
解法一：计数

def f384(arr):
    
    carr = Counter(arr)
    
    a0 = '0'* carr.get('z', 0)
    a1 = '1'* min(carr.get('o', 0), carr.get('n', 0), carr.get('e', 0))
    a2 = '2'* carr.get('w', 0)
    a3 = '3'* min(carr.get('t', 0), carr.get('h', 0), carr.get('r', 0), carr.get('e', 0))
    a4 = '4'* carr.get('u', 0)
    a5 = '5'* min(carr.get('f', 0), carr.get('i', 0), carr.get('v', 0), carr.get('e', 0))
    a6 = '6'* carr.get('x', 0)
    a7 = '7'* min(carr.get('s', 0), carr.get('e', 0), carr.get('v', 0), carr.get('n', 0))
    a8 = '8'* carr.get('g', 0)
    a9 = '9'* min(carr.get('n', 0), carr.get('i', 0), carr.get('e', 0))
    
    return a0 + a1 + a2 + a3 + a4 + a5 + a6 + a7 + a8 + a9

解法二，时间O(N3)，估计也超时了

def f384(arr):#带重复的暴力
    
    dic = {'zero':'0', 'one':'1', 'two':'2', 'three':'3', 'four':'4',
           'five':'5', 'six':'6', 'seven':'7', 'eight':'8', 'nine':'9'}

    carr = Counter(arr)
    ans = ''
    for val, n in dic.items():
        if all(v in carr for v in val):
            count = float('inf')
            for v in val:
                count = min(carr[v], count)
            #print(v, carr[v], count)    
            ans += n * count
    return ans

再来一个，还是暴力（有优化空间）

def f384(arr):
    
    dic = {'zero':'0', 'one':'1', 'two':'2', 'three':'3', 'four':'4',
           'five':'5', 'six':'6', 'seven':'7', 'eight':'8', 'nine':'9'}

    carr = Counter(arr)
    ans = ''
    while carr:
        for val, n in dic.items():
            temp = Counter(val)
            if not(temp - carr):               
                ans += n
                carr -= temp
                break
    return ans

永恒的蓝色梦想

Twilight6 发表于 2020-4-26 13:49
沙发

十一分钟过去了……还沙发呢

Twilight6

永恒的蓝色梦想 发表于 2020-4-26 13:56
十一分钟过去了……还沙发呢

  刚刚不小心看研究题目   才反应过来

March2615

def daily384(s: str) -> str:
    # 解题思路：
    # z只有zero，w只有two，u只有four，x只有six，g只有eight，...
    # 寻找顺序：0(z)->2(w)->4(u)->6(x)->8(g)
    # ->7(s-6(x))->5(f-4(u))->3(h-8(g))
    # ->1(o-0(z)-2(w)-4(f))->9(i-5(f-4(u))-6(x)-8(g))
    # 因为输入一定是正确的，所以只需要数特定字符的格数即可知道数字的个数
    num = [0]*10
    num[0] = s.count('z')
    num[2] = s.count('w')
    num[4] = s.count('u')
    num[6] = s.count('x')
    num[8] = s.count('g')
    num[7] = s.count('s') - num[6]
    num[5] = s.count('f') - num[4]
    num[3] = s.count("h") - num[8]
    num[1] = s.count("o") - num[0] - num[2] - num[4]
    num[9] = s.count("i") - num[5] - num[6] - num[8]

    return ''.join(str(i)*num[i] for i in range(len(num)))

实在不好意思说动过脑了
写的也太丑了，不过胜在好理解

Twilight6

想问一下，数字可以重复吗？

永恒的蓝色梦想

Twilight6 发表于 2020-4-26 14:08
想问一下，数字可以重复吗？

可以

Frozen83

num_dict = {0: 'zero', 1: 'one', 2: 'two', 3: 'three', 4: 'four',
 5: 'five', 6: 'six', 7: 'seven', 8: 'eight', 9: 'nine'}

def P384(s):
    num_str = []
    num_int = []
    for i in s:
        num_str.append(i)
        
    for i in num_dict:
        for each in num_dict[i]:
            if each not in num_str:
                break
        else:
            for each in num_dict[i]:
                num_str.remove(each)
            num_int.append(i)
    for i in num_int:
        print(i,end='')
        
s = input()
P384(s)

萌新求大佬赐教

xiangjianshinan

我也来：20200426 16:24

da = {0:'zero',1:'one',2:'two',3:'three',4:'four',5:'five',6:'six',7:'seven',8:'eight',9:'nine'}
def timu384(s):
    la = list(s)
    outstr = ''
    for i in range(10):
        ba = True
        while ba:
            lta = la[:]
            for j in da.get(i):
                if j in lta:
                    lta.remove(j)
                else:
                    ba= False
                    break
            else:
                outstr = outstr + str(i)
                la = lta[:]    
    return outstr
print(timu384('owoztneoer'))
print(timu384('fviefuro'))

findland

# 0->zero->z
# 2->two->w
# 4->four->u
# 6->six->x
# 8->eight->g
#
# 3->three-> t
# 5->five-> f
# 7->seven-> s
#
# 1->one-> -
# 9->nine->-
# 依据单词中出现的字母的独特性进行分类
# 一级特征字母为 z(0) w(2) u(4) x(6) g(8)
# 二级特征字母为 t(3) f(5) s(7)
# 三级特征字母为 o(1) i(9)
num_name = ['zero', 'one', 'two', 'three', 'four',
            'five','six', 'seven', 'eight', 'nine']
def f384(s):
    level_1 = {'z':0,'w':2,'u':4,'x':6,'g':8}
    level_2 = {'t':3,'f':5,'s':7}
    level_3 = {'o':1,'i':9}


    res=""
    (res,s)=remove_letter(level_1, s,res)
    (res,s)=remove_letter(level_2, s,res)
    (res,s)=remove_letter(level_3, s,res)


    tmp = list(res)
    tmp.sort()
    res = "".join(tmp)
    return res

def remove_letter(level,s,res):
    for i in level:
        if i in s:
            res += str(level[i])
            for j in num_name[level[i]]:
                s = s.replace(j, "", 1)
    return (res,s)


if __name__ == "__main__":
    s="fviefuro"
    print(f384(s))
    s="owoztneoer"
    print (f384(s))

fan1993423

March2615 发表于 2020-4-26 14:04
实在不好意思说动过脑了
写的也太丑了，不过胜在好理解

这个思路巧哦，比暴力硬算要快的多，我也正想从字母下手呢

March2615

fan1993423 发表于 2020-4-26 18:16
这个思路巧哦，比暴力硬算要快的多，我也正想从字母下手呢

本来想写一个字符串相减的函数的，写着写着发现不如数个数来的快
幸好0就有特有的z，不然还真不一定想得到

ouyunfu

def f384(s):
    return '0'*s.count('z')+'1'*(s.count("o") - s.count('z')- s.count('w') - s.count('u'))+'2'*s.count('w')+'3'*(s.count("h") - s.count('g'))+'4'*s.count('u')+'5'*(s.count('f') - s.count('u'))+'6'*s.count('x')+'7'*(s.count('s') - s.count('x'))+'8'*s.count('g')+'9'*(s.count("i") - s.count('f') + s.count('u') -s.count('x') -s.count('g'))

TJBEST

占位

风魔孤行者

def f(s):
    zero = s.count('z')
    two = s.count('w')
    four = s.count('u')
    six = s.count('x')
    eight = s.count('g')
    one = s.count('o')
    three = s.count('h')
    five = s.count('f')
    seven = s.count('s')
    nine = s.count('i')
    return '0'*zero+'1'*(one-four-two-zero)+'2'*two+'3'*(three-eight)+'4'*four+'5'*(five-four)+'6'*six+'7'*(seven-six)+'8'*eight+'9'*(nine-five-eight-six)

zltzlt

kinkon 发表于 2020-4-26 13:55
看了鱼友的发的发的帖子，发现差距还是很大的，都是快准狠，我只能暴力。
解法一：计数

三段代码输入 "zeroonetwothreefourfivesixseveneightnine" 都有问题

zltzlt

March2615 发表于 2020-4-26 14:04
实在不好意思说动过脑了
写的也太丑了，不过胜在好理解

36 ms

zltzlt

Frozen83 发表于 2020-4-26 15:01
萌新求大佬赐教

输入 'zerozero' 应该输出 '00'