uva 327 - Evaluating Simple C Expressions

最新推荐文章于 2017-09-03 18:03:52 发布

原创最新推荐文章于 2017-09-03 18:03:52 发布 · 718 阅读

0 ·

CC 4.0 BY-SA版权

好题同时被 3 个专栏收录

36 篇文章

订阅专栏

UVA -数据结构

7 篇文章

订阅专栏

表达式问题

1 篇文章

订阅专栏

本文详细介绍了如何解析并计算包含加减运算符及前缀后缀操作符的C语言表达式，针对变量权值进行了说明，并提供了一个C语言程序实现计算过程。通过实例分析，展示了从无思路到正确解决的全过程。

这个题目的意思是要计算一些c语言表达式的值。这些表达式有+-还有++，--操作符与a-z这些变量组合而成。a-z的权值是1-26。
比如，表达式 c+f--+--a，得出值是9，其它变量的值也需要计算出来。
这个题目感觉比较麻烦，刚开始一点思路也没有，还写了个错误的方法，浪费了时间。
后面我的思路是对每个变量进行处理！

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define len 120
char s[len];
int d[26],n;
bool st[26];
void deal(int pos,int &sum)
{
    int i;
    for(i=pos-1; s[i]==' '&&i>=0; i--);
    if(i>=0&&s[i]==s[i-1])  //prefix
    {
        if(s[i]=='-')
            --d[s[pos]-'a'];
        else
            ++d[s[pos]-'a'];
        for(i-=2; s[i]==' '&&i>=0; i--);
        if(s[i]=='-')
            sum-=d[s[pos]-'a'];
        else
            sum+=d[s[pos]-'a'];
    }
    else  //infix
    {
        if(s[i]=='-')
            sum-=d[s[pos]-'a'];
        else
            sum+=d[s[pos]-'a'];
    }
    for(i=pos+1; s[i]==' '&&i; i++); //postfix
    if(i+1<=n&&s[i]==s[i+1])
    {
        if(s[i]=='-')
            --d[s[pos]-'a'];
        else
            ++d[s[pos]-'a'];
    }
}
int main()
{
    int i,sum;
    while(gets(s)!=NULL)
    {
        memset(st,0,sizeof(st));
        for(i=0; i<26; i++)
            d[i]=i+1;
        n=(int)strlen(s);
        for(i=sum=0; i<n; i++)
            if(isalpha(s[i]))
            {
                deal(i,sum);
                st[s[i]-'a']=true;
            }
        printf("Expression: %s\n value = %d\n",s,sum);
        for(i=0; i<26; i++)
            if(st[i])
                printf(" %c = %d\n",i+'a',d[i]);
    }
    return 0;
}