Weride 店面掛經

一上來扣超級細的簡歷 都懷疑是否在打探情報
之

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

隨便應付了一下就開始反向ＢＱ

假设只有加法，乘法和括号，那类似药灵酒留。

1. def expansion(self,expression:str) ->str:
   
2. 
   
3.         """
   
4.         (a+b)*(c+d)+e = a*c + a*d + b*c + b*d +e
   
5.         
   
6.         uc:cache unioned trunk that are added;
   
7.         mc:cache the trunk as multiply factor
   
8.         """
   
9.         uc,mc,stack = [],[],[]
   
10.         for ch in expression:
    
11.             print(uc,mc,stack)
    
12.             if ch == "(":
    
13.                 stack.append(uc)
    
14.                 stack.append(mc)
    
15.                 uc,mc = [],[]
    
16.             if ch.isalpha():
    
17.                  mc = [ex+"*"+ch for ex in mc] if mc else [ch]
    
18.             if ch == "*":
    
19.                 pass
    
20.             if ch == "+":
    
21.                 uc+=mc
    
22.                 mc = []
    
23.             if ch == ")":
    
24.                 uc+=mc
    
25.                 mc = []
    
26.                 prev_mc = stack.pop()
    
27.                 if not prev_mc:
    
28.                     mc = uc
    
29.                     uc = stack.pop()
    
30.                 else:
    
31.                     for c1 in prev_mc:
    
32.                         for c2 in uc:
    
33.                             mc.append(c1+"*"+c2)
    
34.                     uc = stack.pop()
    
35.         uc += mc
    
36.         return "+".join(uc)

复制代码

Heinrich1997 发表于 2022-9-6 12:02
給一個字符串 就是等式左邊 返回等式右邊，不需要保證順序

谢谢lz! zszszs

楼主能不能再详细描述一下题目呀

cbada7b 发表于 2022-09-06 05:41:20
楼主能不能再详细描述一下题目呀

給一個字符串 就是等式左邊 返回等式右邊，不需要保證順序

Heinrich1997 发表于 2022-9-6 09:02
給一個字符串 就是等式左邊 返回等式右邊，不需要保證順序

lz威武，可以再描述下吗还是没太懂，是类似表达式求值的题目么

leonardz 发表于 2022-9-9 14:06
假设只有加法，乘法和括号，那类似药灵酒留。

差不多 是如此 但是做起来挺麻凡的 而且当时有OFFER了就找个理由不做了

请问lz是哪一个组呀？谢谢！