牛客简单模拟 奇怪的计算器

奇怪的计算器题目链接
题目描述
牛牛家里有一个计算器。
牛牛不小心把自己的计算器玩坏了。乘法（×）和除法（÷）按钮全都失灵。
所以，牛牛决定以后用它来计算只含加(+)和减(-)的表达式。
最近，牛牛突然发现，这个计算器的幂（^）按钮变成了异或键！本来 5^2=25 的，现在 5^2=7 了。
因此他想知道，输入一个表达式后计算器会返回多少。
该计算器认为优先级异或（^）>加（+），减（-）。
输入描述
输入一串表达式，保证该字符串只含数字，+，-，^，且每个数字 <= 1000000
输出描述
输出答案。
输入样例

3+5^2-9

输出样例

1

令 $size$ 表示表达式长度，保证表达式合法且 符号个数 + 1 = 数的个数 。对于所有的数据 $1\le size\le 10^6$。

先把字符串转换，首先符号如果是 $+$ 或者 − -