带括号的四则运算计算器

之前sl为了一个女生特地考验过我这个问题，当时没空写。有一说一这个东西确实烦，不过确实锻炼coding的能力。
这个计算器可以实现带括号的四则运算，自以为没什么bug，如果有还请轻骂。

大致思路：
1.开两个栈，一个符号栈，一个数字栈。
2.从头到尾遍历整个字符串，遇到运算符就把紧挨这个运算符的数字加到数字栈中，计算运算符之前的结果。遇到’(‘就直接放入符号栈，遇到’)‘就出栈到’('为止。
下面上几张图，有助于理解这个双栈的过程。

具体代码：

#include<bits/stdc++.h>
#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define INF 0x3f3f3f3f
typedef long long ll;
const int maxn = 1e5+5;

using namespace std;

int top1,top2;
char s[maxn],stk2[maxn];
int stk1[maxn];

void handle()
{
	if (stk2[top2]=='+') { stk1[top1-1]+=stk1[top1]; top1--; }
	else if (stk2[top2]=='-') { stk1[top1-1]-=stk1[top1]; top1--; }
	else if (stk2[top2]=='*') { stk1[top1-1]*=stk1[top1]; top1--; }
	else { stk1[top1-1]/=stk1[top1]; top1--; }
}

void work1() { while(top2 && stk2[top2]!='(') { handle(); top2--; } }
void work2() { while(top2 && stk2[top2]=='*' || stk2[top2]=='/') { handle(); top2--; } }

int main()
{
   	FAST; 
	while(cin>>s+1)
	{
		memset(stk1,0,sizeof(stk1));
		memset(stk2,0,sizeof(stk2));
		top1=top2=0;
		
		int len=strlen(s+1);
		int i=1;
		while(i<=len)
		{
			if (s[i]<='9' && s[i]>='0')
			{
				ll num=0;
				while(i<=len && s[i]<='9'&&s[i]>='0') { num=num*10+(s[i]-'0'); i++; }
				stk1[++top1]=num;
			}
			if (s[i]=='+' || s[i]=='-') { work1(); stk2[++top2]=s[i]; }
			if (s[i]=='*' || s[i]=='/') { work2(); stk2[++top2]=s[i]; }
			if (s[i]=='(') stk2[++top2]=s[i];
			if (s[i]==')') { work1(); top2--; }
			++i;
		}
		work1();
		cout<<stk1[1]<<endl;
	}
return 0;
}