android计算器带括号,计算器（带括号）

res;

stackst;

int size = s.size();

for(int i = 0; i < size; i++)

{

if(s[i] != "("&&s[i] != ")"&&s[i] != "+"&&s[i] != "*"&&s[i] != "-"&&s[i]!="/")

res.push_back(s[i]);//数字直接放入算术表达式

if(s[i] == "(")

st.push(s[i]);//'('左括号直接入栈

if(s[i] == "+"|| s[i] == "*"|| s[i] == "-"||s[i]=="/")//+ -*/

{

if(st.empty())

st.push(s[i]);//栈空 算术符号入栈

else//否则根据算术符号优先级出栈

while(1)

{

string temp = st.top();//栈顶算术符号

if(priority(s[i], temp))//栈顶算术符号优先级高于当前算术符号

{

st.push(s[i]);//入栈

break;//出循环

}

else

{

res.push_back(temp);//否则栈顶算术符号放入算术表达式

st.pop();//直到当前算术符号优先级小于栈顶算术符号

if(st.empty())//如果栈空 那么当前算术符号入栈

{

st.push(s[i]);

break;//出循环

}

}

}

}

if(s[i] == ")")//如果是右括号

{

while(st.top() != "(")//算术符号出栈 直到栈顶为左括号

{

res.push_back(st.top());

st.pop();

}

st.pop();//'('出栈 且不放入算术表达式

}

}

while(!st.empty())//栈中剩余算术符号放入算术表达式

{

res.push_back(st.top());

st.pop();

}

return res;//转换后的算术表达式

}

bool priority(string a, string b)

{

//算术优先级a>b 返回true 这里注意(优先级低于所有的运算符

if(a == "+")

{

if(b == "(")

return true;

else

return false;

}

if(a == "-")

{

if(b == "(")

return true;

else

return false;

}

if(a == "*")

{

if(b == "+"|| b == "-"|| b=="(")

return true;

else

return false;

}

if(a == "/")

{

if(b == "+"|| b == "-"|| b == "(")

return true;

else

return false;

}

return false;//语法要求必有返回值

}