解题思路:
建立一个存储int型的栈
遍历字符串,如果当前字符时数字,存入数字栈中。
如果当前字符是’x’或’/’(乘以或除以),则将数字栈中的栈顶的数字取出和当前符号的后一位对应的数字做相应的运算。
如果当前字符是’-’(负号),则将这个负号后面的数字乘以负一加入数字栈中。
最后遍历这个数字栈,以相加的方式。
最终结果判断是否等于24。
C++代码:
#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
string s;
stack<int> snum;
cin>>n;
while(n--) {
cin>>s;
for(decltype(s.size()) i=0; i<s.size(); i++) {
if(s[i]>='0'&&s[i]<='9') {
snum.push(s[i]-'0');
} else if(s[i]=='x'||s[i]=='/') {
int a = snum.top();
snum.pop();
int b = s[++i]-'0';
switch(s[i-1]) {
case 'x':
snum.push(a*b);
break;
case '/':
snum.push(a/b);
break;
}
} else if(s[i]=='-') { //对于负号,其之后的数字要乘以负一,再加入数字栈中,以便之后遍历相加
snum.push((-1)*(s[++i]-'0'));
}
}
int ans = 0;
while(!snum.empty()) { //栈不为空,遍历数字相加
ans += snum.top();
snum.pop();
}
cout<<(ans==24?"Yes":"No")<<endl;
}
return 0;
}