带括号的字符串四则运算
1.给定前一个op为+,可以既不改变运算结果,又可把字符串可以分割成多个< 一个运算符,一个数字> 对子的形式; l为此累计运算值,由于乘除的优先级高于加减,因此我们需要使用一个中间变量r来存储高优先度的运算结果。
2.判断( 和 ) 递归运算求()里面的值
3.去除( 和)后就只有+、-、*、/这几个运算了,即遇到+-,对l和r求和,使用r存储num值,遇到*/,使用中间变量r运算并存储。
"(2+6* 3+5- (3*14/7+2)*5)+3" -12
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
int calculate(string s) {
int l=0,r=0;
char op='+';
int num=0;
int n=s.length();
int cnt=0;
for(int i=0; i<n; i++) {
if(s[i] == '(') {
int j=i+1;
cnt++;
i++;
while(cnt>0) {
if(s[i] == '(') cnt++;
else if(s[i] == ')') cnt--;
i++;
}
cout << s.substr(j, i-j-1) << endl;
num = calculate(s.substr(j, i-j-1));
} else if(isdigit(s[i])) {
num = num*10+(s[i]-'0');
}
if(!isdigit(s[i]) && s[i]!=' '|| i == n-1) {
switch (op) {
case '+':
l += r;
r = num;
break;
case '-':
l += r;
r = -num;
break;
case '*':
r *= (num);
break;
case '/':
r /= (num);
break;
}
op = s[i];
num = 0;
}
}
return l+r;
}
int main() {
string s = "(2+6* 3+5- (3*14/7+2)*5)+3";
cout << calculate(s) << endl;
return 0;
}
下面这种方法和第一种方法只是在处理()上有点区别,把上述的计算部分分为两部分:
第一部分计算+-*/)
第二部分处理字符串数字和(
之所以把(放在第二部分处理是因为无法确定(前面的符号是什么,所以把(放置ParseNum里面计算了,直接可计算出(里面的运算结果
把)放在第一部分是因为第二部分第二部分遇到(会调用第一部分进行运算,需要有截止条件
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param s string字符串
* @return int整型
*/
int calculate(string s) {
int i = 0;
return parseExpr1(s, i);
}
// 辅函数 - 递归parse从位置i开始的剩余字符串
int parseExpr1(const string& s, int& i) {
// cout << i << " " << s.substr(i) << endl;;
char op = '+';
long left = 0, right = 0;
while (i < s.length()) {
if (s[i] != ' ') {
//此处无法放置(,是因为无法确定(前面的符号是什么,所以把(放置ParseNum里面计算了,相当于符号后面如果有(,直接可计算出(里面的数字
switch (op) {
long n;
case '+' :
n = parseNum1(s, i);
left += right;
right = n;
break;
case '-' :
n = parseNum1(s, i);
left += right;
right = -n;
break;
case '*' :
n = parseNum1(s, i);
right *= n;
break;
case '/' :
n = parseNum1(s, i);
right /= n;
break;
case ')':
// cout << "括号内的结果值"<< left + right << endl;
return left + right;
}
if (i < s.length()) {
op = s[i];
}
}
++i;
}
return left + right;
}
// 辅函数 - parse从位置i开始的一个数字
long parseNum1(const string& s, int& i) {
long n = 0;
switch (s[i]) {
case '(':
i++;
return parseExpr1(s, i);
default:
while (i < s.length() && isdigit(s[i])) {
n = 10 * n + (s[i++] - '0');
}
return n;
}
}
};