poj 1539 Evaluating Simple C Expressions

来源：互联网发布：阿里云客服怎么选班编辑：程序博客网时间：2024/05/22 22:31

虽然划分在数据结构里，但感觉什么都没用到。

简单的字符串处理罢了。

最后计算的时候把++,--都去掉。

用一个数组a[27]保存字母的值。

easy

#include <iostream>#include <cstdio>#include <fstream>#include <cstring>#include <string.h>#include <stack>using namespace std;void strip(char *p){    int cnt=0;    char *temp=p;    char new_char[100];    while(*p){        if(*p!=' '){new_char[cnt++]=*p;}        p++;    }    strcpy(temp+2,new_char);    temp[cnt+2]='!';temp[cnt+3]='!';    temp[cnt+4]='\0';    temp[0]='!';temp[1]='!';}int calculate(char *p){    int num=0,add;    while(*p){        if(*p>='a'&&*p<='z')        {            add = *p-'a'+1;            if(*(p-1)=='-')            {                add=-add;            }            num+=add;        }        p++;    }    return num;}void function(char *p){    bool flag[30];    int num[30],cnt=1;    char calcu[100],s;    memset(flag,0,sizeof(flag));    while(*p){        if(*p>='a'&&*p<='z')        {            flag[*p-'a'+1]=1;            num[*p-'a'+1]=*p-'a'+1;            if(*(p-1)=='+'&&*(p-2)=='+')            {                calcu[cnt++]=*p+1;                num[*p-'a'+1]+=1;            }            else if(*(p-1)=='-'&&*(p-2)=='-')            {                calcu[cnt++]=*p-1;                num[*p-'a'+1]-=1;            }            else if(*(p+1)=='+'&&*(p+2)=='+')            {                calcu[cnt++]=*p;                num[*p-'a'+1]+=1;            }            else if(*(p+1)=='-'&&*(p+2)=='-')            {                calcu[cnt++]=*p;                num[*p-'a'+1]-=1;            }            else{                calcu[cnt++]=*p;            }        }        else if(*p=='+')        {            if(*(p-1)!='+'&&*(p+1)!='+')            {                calcu[cnt++]=*p;            }        }        else if(*p=='-')        {            if(*(p-1)!='-'&&*(p+1)!='-')            {                calcu[cnt++]=*p;            }        }        p++;    }    calcu[cnt]='\0';    calcu[0]='+';    cout<<"    value = "<<calculate(calcu)<<endl;    for(int i=0;i<30;i++)    {        if(flag[i]){            s='a'+i-1;            cout<<"    "<<s<<" = "<<num[i]<<endl;            }    }}int main(){    //ifstream cin("ha.txt");    char senten[100];    while(cin.getline(senten,100)&&strlen(senten))    {        cout<<"Expression: "<<senten<<endl;        strip(senten);        //cout<<senten<<endl;        function(senten);    }}

0 0