• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            模擬加減法計算器,包含+,-,(,),和數字,棧操作,碰到除")"以外的字符都壓進棧,碰到")"就把從上一個"("到目前為止的字符算出一個結果壓進棧,處理完第一遍之后此時棧內已無括號,再從左到右計算一次即可,寫得比較繁瑣,運行效率一般

             1 #224
             2 #Runtime: 640 ms
             3 #Memory Usage: 16.7 MB
             4 
             5 class Solution(object):
             6     def calculate_brackets_removed(self, stk):
             7         pre = 0
             8         i = 0
             9         while i < len(stk):
            10             if stk[i] == '-' and not i:
            11                 stk[i + 1] = - stk[i + 1]
            12                 i += 1
            13             elif isinstance(stk[i], int):
            14                 pre = stk[i]
            15                 i += 1
            16             elif (stk[i] == '+' or stk[i] == '-'and i:
            17                 pre = self.cal(stk[i], pre, stk[i + 1])
            18                 i = i + 2
            19         return pre
            20     
            21     def cal(self, op, a, b):
            22         if op == '+':
            23             return a + b
            24         if op == '-':
            25             return a - b
            26         
            27     def calculate(self, s):
            28         """
            29         :type s: str
            30         :rtype: int
            31         """
            32         stk = []
            33         p = 0
            34         for i in s:
            35             if i == ' ':
            36                 continue
            37             if i == '(':
            38                 stk.append(i)
            39             elif i.isnumeric():
            40                 if stk and isinstance(stk[-1], int):
            41                     t = int(stk[-1]) * 10 + int(i)
            42                     stk.pop()
            43                     stk.append(t)
            44                 else:
            45                     stk.append(int(i))
            46             elif i == ')':
            47                 stk_rev = stk[::-1]
            48                 idx = len(stk) - (stk_rev.index("(") + 1)
            49                 t = self.calculate_brackets_removed(stk[idx + 1 : ])
            50                 del stk[idx : ]
            51                 stk.append(t)
            52             elif i == '+' or i == '-':
            53                 stk.append(i)
            54         return self.calculate_brackets_removed(stk)
            日本福利片国产午夜久久| 国内精品伊人久久久久网站| 久久久精品国产| 亚洲精品无码久久久久去q | 精品午夜久久福利大片| 狠狠色噜噜狠狠狠狠狠色综合久久| 国产精品99久久不卡| 久久精品免费全国观看国产| 精品无码久久久久久午夜| 亚洲一本综合久久| 亚洲欧美伊人久久综合一区二区| 2020最新久久久视精品爱| 成人综合久久精品色婷婷| 色综合久久中文综合网| 精品久久久中文字幕人妻| 99久久99久久精品国产片| 99国产欧美精品久久久蜜芽| 欧美日韩久久中文字幕| 99热都是精品久久久久久| 久久99精品久久久久婷婷| 欧美亚洲国产精品久久高清| 久久久久亚洲av成人无码电影| 国产精品久久久久久一区二区三区| 亚洲七七久久精品中文国产| 精品一久久香蕉国产线看播放| 2021久久国自产拍精品| 久久无码人妻一区二区三区 | 亚洲精品乱码久久久久66| 久久综合给合综合久久| 久久www免费人成看国产片| 狠狠色婷婷久久一区二区三区| 99久久国产精品免费一区二区 | 欧洲精品久久久av无码电影 | 色综合久久久久网| 久久九九有精品国产23百花影院| 久久久久亚洲AV无码麻豆| 亚洲中文久久精品无码ww16| 久久WWW免费人成一看片| 久久精品国产精品亚洲精品| 亚洲精品美女久久777777| 久久这里只有精品18|