标签：
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
题目要求是，实现一个基本的计算器，它接受一个字符串作为输入，实现加法减法和小括号。字符串中有0-9，+，-，(，)和空白符号。
可以认为所有的计算数均为非负值。可以认为题目的输入均为有效算式。字符串中可能有空格，你需要自己处理掉。
递归地计算每个子式相加减的值。
何为子式？认为整个算式是第一个子式。第一个被括号括起来的式子是第二个子式。依次类推。
例如，
(1+(4+5+2)-3)+(6+8)
中，第一个子式是(1+(4+5+2)-3)+(6+8)。第二个子式是(1+(4+5+2)-3)。第三个是(4+5+2)。第四个是(6+8)。
那么，
要求第一个子式的值，就等于求第二个子式+第四个子式。
要求第二个子式的值，就等于求1+第三个子式-3。
给出一份JAVA实现：
public class Solution{
public int calculate(String s){//这个就是函数1
int ans=0;
int sign=1;
while (location<s.length()){
ans+=(helper(s)*sign);
if (location>=s.length()) break;
if (s.charAt(location)==‘)‘) {
location++;
return ans;
}
sign=(s.charAt(location)==‘-‘)?-1:1;
location+=1;
}
return ans;
}
private int location=0;//这个就是给出子式位置的指针
private int helper(String s){//这个就是函数2
int op=0;
while (location<s.length()&&(Character.isDigit(s.charAt(location))||Character.isSpaceChar(s.charAt(location)))){
if (Character.isDigit(s.charAt(location))){
op*=10;
op+=(s.charAt(location)-‘0‘);
}
location++;
}
if (location<s.length()&&s.charAt(location) == ‘(‘){
location++;
return calculate(s);
}
return op;
}
}
Basic Calculator 基本计算器-Leetcode
标签：
原文地址：http://www.cnblogs.com/s844876674/p/4684485.html
