#include
using namespace std;
#define MAXSIZE 100
#define CHARNUM 26
//定義棧結(jié)構(gòu)體
typedef struct _stack
{
char data[MAXSIZE];
int top;
} stack;
//將輸入邏輯表達(dá)式字符串轉(zhuǎn)換為逆波蘭式的字符串
void translate(const char *p,char *pout)
{
stack op;
op.top=-1;
int i=0;
while (*p!='\0')
{
switch (*p)
{
case '(':
op.data[++op.top]=*p;
*p++;
break;
case ')':
while (op.data[op.top]!='(')
{
pout[i++]=op.data[op.top];
op.top--;
}
op.top--;
*p++;
break;
case ':
op.data[++op.top]=*p;
*p++;
break;
case '*':
case '+':
while ((op.top!=-1)&&(op.data[op.top]!='('))
{
pout[i++]=op.data[op.top];
op.top--;
}
op.data[++op.top]=*p;
*p++;
break;
case ' ':
break;
default:
pout[i++]=*p;
*p++;
}
}
while (op.top!=-1)
{
pout[i++]=op.data[op.top];
op.top--;
}
pout[i]='\0';
}
//逆波蘭式的求解
bool calculator(const char* str)
{
stack st;
st.top=-1;
char ch0,ch1,c;
while (*str!='\0')
{
switch (*str)
{
case '0':
case '1':
st.data[++st.top]=*str;
break;
case ':
ch0=st.data[st.top--];
c=!(ch0-'0')+'0';
st.data[++st.top]=c;
break;
case '+':
ch0=st.data[st.top--];
ch1=st.data[st.top--];
c=((ch0-'0')||(ch1-'0'))+'0';
st.data[++st.top]=c;
break;
case '*':
ch0=st.data[st.top--];
ch1=st.data[st.top--];
c=((ch0-'0')&&(ch1-'1'))+'0';
st.data[++st.top]=c;
break;
default:
break;
}
*str++;
}
return st.data[st.top]-'0';
}
int main()
{
char str[MAXSIZE]={0};
int chartab[CHARNUM]={0};
fstream infile;
fstream outfile;
int sum;
//打開輸入和輸出文件
infile.open("stackc.in",fstream::in);
outfile.open("stackc.out",fstream::out);
//獲取第一行字符串
infile.getline(str,MAXSIZE);
//獲取第二行整數(shù)
sum=infile.get()-'0';
infile.get();
//得到各個(gè)變量的值
for (int i=0;i