227. Basic Calculator II

  • 時(shí)間復(fù)雜度O(n),空間復(fù)雜度O(n)
  • Runtime: 96 ms, faster than 62.50%
  • Memory Usage: 48.1 MB, less than 8.93%

類(lèi)似加減乘除的計(jì)算方式橘沥,對(duì)括號(hào)里面的內(nèi)容進(jìn)行遞歸。parseInt在遇到非常小的數(shù)字的時(shí)候會(huì)出現(xiàn)不符合預(yù)期的異常情況苹丸,換成 |0

/**
 * @param {string} s
 * @return {number}
 */
var calculate = function(s) {
  while(s.indexOf(')') > 0) {
    let end = s.indexOf(')');
    let start = s.substring(0, end).lastIndexOf('(');
    let cur = help(s.substring(start + 1, end));
    s = s.substring(0, start) + cur + s.substring(end + 1);
  }
  return help(s);
};

var help = function(s) {
  s = s.replace(/\s/g, '');
  let sign = '+';
  let stack = [];
  let res = 0;
  let len = s.length;
  let num = 0;
  let prev = ''
  for (let i = 0; i < len; i++) {
    let start = i;
    while (/[0-9]/.test(s[i]) || /[*/+-]/.test(s[i - 1]) && s[i] === '-') {
      i++;
    }
    const num = s.substring(start, i) - '0';
    switch(sign) {
      case '+':
        stack.push(num);
        break;
      case '-':
        stack.push(-num);
        break;
      case '*':
        stack.push(stack.pop() * num);
        break;
      case '/':
        stack.push((stack.pop() / num) | 0);
        break;
    }
    sign = s[i];
  }
  while (stack.length) {
    res += stack.pop();
  }
  return res + '';
};
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市苇经,隨后出現(xiàn)的幾起案子赘理,更是在濱河造成了極大的恐慌,老刑警劉巖扇单,帶你破解...
    沈念sama閱讀 216,402評(píng)論 6 499
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件商模,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡令花,警方通過(guò)查閱死者的電腦和手機(jī)阻桅,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,377評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)兼都,“玉大人嫂沉,你說(shuō)我怎么就攤上這事“绫蹋” “怎么了趟章?”我有些...
    開(kāi)封第一講書(shū)人閱讀 162,483評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)慎王。 經(jīng)常有香客問(wèn)我蚓土,道長(zhǎng),這世上最難降的妖魔是什么赖淤? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,165評(píng)論 1 292
  • 正文 為了忘掉前任蜀漆,我火速辦了婚禮,結(jié)果婚禮上咱旱,老公的妹妹穿的比我還像新娘确丢。我一直安慰自己绷耍,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,176評(píng)論 6 388
  • 文/花漫 我一把揭開(kāi)白布鲜侥。 她就那樣靜靜地躺著褂始,像睡著了一般。 火紅的嫁衣襯著肌膚如雪描函。 梳的紋絲不亂的頭發(fā)上崎苗,一...
    開(kāi)封第一講書(shū)人閱讀 51,146評(píng)論 1 297
  • 那天,我揣著相機(jī)與錄音舀寓,去河邊找鬼胆数。 笑死,一個(gè)胖子當(dāng)著我的面吹牛基公,可吹牛的內(nèi)容都是我干的幅慌。 我是一名探鬼主播宋欺,決...
    沈念sama閱讀 40,032評(píng)論 3 417
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼轰豆,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了齿诞?” 一聲冷哼從身側(cè)響起酸休,我...
    開(kāi)封第一講書(shū)人閱讀 38,896評(píng)論 0 274
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎祷杈,沒(méi)想到半個(gè)月后斑司,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,311評(píng)論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡但汞,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,536評(píng)論 2 332
  • 正文 我和宋清朗相戀三年宿刮,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片私蕾。...
    茶點(diǎn)故事閱讀 39,696評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡僵缺,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出踩叭,到底是詐尸還是另有隱情磕潮,我是刑警寧澤,帶...
    沈念sama閱讀 35,413評(píng)論 5 343
  • 正文 年R本政府宣布容贝,位于F島的核電站自脯,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏斤富。R本人自食惡果不足惜膏潮,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,008評(píng)論 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望满力。 院中可真熱鬧焕参,春花似錦屋谭、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,659評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至讲岁,卻和暖如春我擂,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背缓艳。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,815評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工校摩, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人阶淘。 一個(gè)月前我還...
    沈念sama閱讀 47,698評(píng)論 2 368
  • 正文 我出身青樓衙吩,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親溪窒。 傳聞我的和親對(duì)象是個(gè)殘疾皇子坤塞,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,592評(píng)論 2 353

推薦閱讀更多精彩內(nèi)容

  • 給你一個(gè)字符串表達(dá)式 s ,請(qǐng)你實(shí)現(xiàn)一個(gè)基本計(jì)算器來(lái)計(jì)算并返回它的值澈蚌。 整數(shù)除法僅保留整數(shù)部分摹芙。 使用棧 時(shí)間復(fù)雜...
    jluemmmm閱讀 116評(píng)論 0 0
  • Implement a basic calculator to evaluate a simple express...
    Ysgc閱讀 145評(píng)論 0 0
  • 問(wèn)題 Implement a basic calculator to evaluate a simple expr...
    RobotBerry閱讀 230評(píng)論 0 0
  • Description Implement a basic calculator to evaluate a si...
    Nancyberry閱讀 182評(píng)論 0 0
  • 要注意的就是我們?cè)谔幚砻總€(gè)數(shù)字結(jié)果之前,都已經(jīng)確定了它前面有的sign宛瞄。
    greatseniorsde閱讀 300評(píng)論 0 0