hdu_1237_栈_计算式子

本文介绍了一种利用两个栈来解析并计算数学表达式的方法:一个栈用于存放运算符,另一个栈用于存放数字。通过优先级比较决定计算顺序。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

/*
开两个栈,一个保存运算符,一个保存数字,每遇到一个运算符,就与栈顶的运算符进行
比较优先级...
*/
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<stack>
using namespace std;

char s[300];

int priority(char a,char b)   // 优先级
{
    int x,y;
    if(a=='+'||a=='-')
        x=1;
    else
        x=2;
    if(b=='+'||b=='-')
        y=1;
    else
        y=2;
    return x-y;
}

double cal(double a,double b,char x)    // 计算
{
    switch(x)
    {
    case '+':return a+b;break;
    case '-':return a-b;break;
    case '*':return a*b;break;
    case '/':return a/b;break;
    }
}

int main()
{
    while(gets(s))
    {
        double a,b;
        int len=strlen(s);
        if(len==1&&s[0]=='0')
            break;
        stack<double>num;
        stack<char>oper;
        int i,j;
        for(i=0;i<len;i++)
        {
            if(s[i]>='0'&&s[i]<='9')
            {
                a=(double)(s[i]-'0');
            while(i+1<len&&s[i+1]!=' ')
            {
                i++;
                a=a*10+s[i]-'0';
            }
                num.push(a);
            }
            else if(s[i]!=' ')
            {
                if(!oper.empty())
                {
                    if(priority(oper.top(),s[i])>=0)
                    {
                        a=num.top();
                        num.pop();
                        b=num.top();
                        num.pop();
                        num.push(cal(b,a,oper.top()));
                        oper.pop();
                        oper.push(s[i]);
                    }
                    else
                    {
                        a=num.top();
                        num.pop();
                        b=(double)(s[i+2]-'0');
                        char x=s[i];
                        i+=2;
                        while(i+1<len&&s[i+1]!=' ')
                        {
                         i++;
                         b=b*10+s[i]-'0';
                        }
                        num.push(cal(a,b,x));
                    }
                }
                else
                    oper.push(s[i]);
            }
        }
        if(!oper.empty())
        {
            a=num.top();
            num.pop();
            b=num.top();
            printf("%.2lf/n",cal(b,a,oper.top()));
        }
        else
        printf("%.2lf/n",num.top());
    }
    return 0;
}

资源下载链接为: https://pan.quark.cn/s/f989b9092fc5 今天给大家分享一个关于C#自定义字符串替换方法的实例,希望能对大家有所帮助。具体介绍如下: 之前我遇到了一个算法题,题目要求将一个字符串中的某些片段替换为指定的新字符串片段。例如,对于源字符串“abcdeabcdfbcdefg”,需要将其中的“cde”替换为“12345”,最终得到的结果字符串是“ab12345abcdfb12345fg”,即从“abcdeabcdfbcdefg”变为“ab12345abcdfb12345fg”。 经过分析,我发现不能直接使用C#自带的string.Replace方法来实现这个功能。于是,我决定自定义一个方法来完成这个任务。这个方法的参数包括:原始字符串originalString、需要被替换的字符串片段strToBeReplaced以及用于替换的新字符串片段newString。 在实现过程中,我首先遍历原始字符串,查找需要被替换的字符串片段strToBeReplaced出现的位置。找到后,就将其替换为新字符串片段newString。需要注意的是,在替换过程中,要确保替换操作不会影响后续的查找和替换,避免遗漏或重复替换的情况发生。 以下是实现代码的大概逻辑: 初始化一个空的字符串result,用于存储最终替换后的结果。 使用IndexOf方法在原始字符串中查找strToBeReplaced的位置。 如果找到了,就将originalString中从开头到strToBeReplaced出现位置之前的部分,以及newString拼接到result中,然后将originalString的查找范围更新为strToBeReplaced之后的部分。 如果没有找到,就直接将剩余的originalString拼接到result中。 重复上述步骤,直到originalStr
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值