Hard-题目35:224. Basic Calculator

转载 2016年05月31日 23:45:18

Hard-题目35:224. Basic Calculator
题目原文:
Implement a basic calculator to evaluate a simple expression string.

The expression string may contain open ( and closing parentheses ), the plus + or minus sign -, non-negative integers and empty spaces .

You may assume that the given expression is always valid.

Some examples:
“1 + 1” = 2
” 2-1 + 2 ” = 3
“(1+(4+5+2)-3)+(6+8)” = 23
题目大意:
实现一个简易的计算器,对一个字符串求值。允许接受数字、+、-、括号。
题目分析:
用js中“危险的函数”eval水过去。
源码:略
Cmershen的碎碎念:
附一个很优美的java实现本题的代码:(来自discuss中的qiyidk大神)

public int calculate(String s) {
    if (s.length() == 0) return 0;
    s = "(" + s + ")";
    int[] p = {0};
    return eval(s, p);
}
// calculate value between parentheses
private int eval(String s, int[] p){
    int val = 0;
    int i = p[0]; 
    int oper = 1; //1:+ -1:-
    int num = 0;
    while(i < s.length()){
        char c = s.charAt(i);
        switch(c){
            case '+': val = val + oper * num; num = 0; oper = 1; i++; break;// end of number and set operator
            case '-': val = val + oper * num; num = 0; oper = -1; i++; break;// end of number and set operator
            case '(': p[0] = i + 1; val = val + oper * eval(s, p); i = p[0]; break; // start a new eval
            case ')': p[0] = i + 1; return val + oper * num; // end current eval and return. Note that we need to deal with the last num
            case ' ': i++; continue;
            default : num = num * 10 + c - '0'; i++;
        }
    }
    return val;
}

Basic Calculator (非常重要)

227. Basic Calculator II Implement a basic calculator to evaluate a simple expression string. The...
  • gao1440156051
  • gao1440156051
  • 2016年08月13日 17:46
  • 215

【HDU】5238 Calculator 【中国剩余定理+线段树】

传送门:【HDU】5238 Calculator题目分析:模数可以拆成四个小素数:7,13,17,19。 这样我们可以分别对这几个素数跑答案,最后中国剩余定理搞一下就好。中间我们用线段树,保存每个模...
  • u013368721
  • u013368721
  • 2015年05月29日 12:55
  • 1546

Android Calculator2源码分析与修改

将Android 4.4.4的计算器Calculator移植出来,可以独立的在Android Studio中使用。完整的代码已经推到我的GitHub,链接在文末。 下面看一下效果图: 这是在三星手...
  • zhoumushui
  • zhoumushui
  • 2015年04月14日 16:13
  • 1942

LeetCode Basic Calculator(用栈计算表达式的值)

题意:给出一个计算表达式,只包含 +,-,(,),求计算结果 思路:用栈来实现  代码如下: public class Solution { private int cal(int nu...
  • wuli2496
  • wuli2496
  • 2016年07月21日 20:34
  • 214

(题目35)题目1201:二叉排序树

It is some complex.Almost I had forget it. #include typedef struct TNode { TNode *left; TNode *...
  • l739808683
  • l739808683
  • 2015年03月19日 21:38
  • 272

【Android App】Calculator(二)计算过程详细分析

在上一片文章【Android App】Calculator(一)onCreate过程分析
  • WOAI_TT
  • WOAI_TT
  • 2014年09月09日 21:12
  • 1509

Beaver's Calculator 【归并排序+贪心】

问题描述   从万能词典来的聪明的海狸已经使我们惊讶了一次。他开发了一种新的计算器,他将此命名为"Beaver's Calculator 1.0"。它非常特别,并且被计划使用在各种各样的科学问题中。...
  • u014641529
  • u014641529
  • 2016年05月14日 11:13
  • 1037

Calculator源码分析

说明:该文章基于android 5.1的源码进行分析。 calculator的效果图: packages/apps/Calculator/AndroidManifest.xml 我们先来看...
  • lz99770337
  • lz99770337
  • 2015年07月20日 10:44
  • 706

题目35:二叉排序树

http://ac.jobdu.com/problem.php?cid=1040&pid=34 题目描述:     输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 ...
  • newner
  • newner
  • 2013年03月05日 11:29
  • 418

hdu - 5238 Calculator(线段树+中国剩余定理)线段树好题

原来还不知道中国剩余定理能干什么用,先上几篇中国剩余定理的介绍 下面内容转自:http://wenku.baidu.com/link?url=g1Hiu6UtSoOR6Y3tiHpn5M3_HPn...
  • u010660276
  • u010660276
  • 2015年06月06日 13:33
  • 806
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Hard-题目35:224. Basic Calculator
举报原因:
原因补充:

(最多只允许输入30个字)