郁闷的C小加(一)

时间限制:1000 ms  |  内存限制:65535 KB
难度:3
 
描述

我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2。同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达式转换为后缀表达式,现在请你设计一个程序,帮助C小加把中缀表达式转换成后缀表达式。为简化问题,操作数均为个位数,操作符只有+-*/ 和小括号。

 
输入
第一行输入T,表示有T组测试数据(T<10)。
每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个表达式。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。并且输入数据不会出现不匹配现象。
输出
每组输出都单独成行,输出转换的后缀表达式。
样例输入
2
1+2
(1+2)*3+4*5
样例输出
12+
12+3*45*+

代码:

#include<stdio.h>
#include<string.h>
#include<stack>
#include<queue>
using namespace std; char str[];
int f(char a)
{
switch(a)
{
case '-' :
case '+' : return ; break;
case '/' :
case '*' : return ; break;
case '(' : return ; break;
default :return -;
}
} int main()
{
int T;
stack<char>sc;
queue<char>e;
scanf("%d",&T);
while(T--)
{
while(!e.empty())
e.pop();
while(!sc.empty())
sc.pop();
scanf("%s",str);
int len=strlen(str);
sc.push('#');
for(int i=;i<len;++i)
{
if(str[i]>=''&&str[i]<='')
{
e.push(str[i]);
}
else if(str[i]=='(')
{
sc.push(str[i]);
}
else if(str[i]==')')
{
while(sc.top()!='(')
{
e.push(sc.top());
sc.pop();
}
sc.pop();
}
else if(str[i]=='*'||str[i]=='/'||str[i]=='+'||str[i]=='-')
{
char s=sc.top();
while(f(str[i])<=f(s))
{
e.push(s);
sc.pop();
s=sc.top();
}
sc.push(str[i]);
}
}
while(!sc.empty())
{
e.push(sc.top());
sc.pop();
}
while(e.front()!='#')
{
printf("%c",e.front());
e.pop();
}
printf("\n"); }
return ;
}

467 代码:添加空格

代码:

#include<stdio.h>
#include<string.h>
#include<stack>
#include<queue>
using namespace std; char str[];
int f(char a)
{
switch(a)
{
case '-' :
case '+' : return ; break;
case '/' :
case '*' : return ; break;
case '(' : return ; break;
default :return -;
}
} int main()
{
int T;
stack<char>sc;
queue<char>e;
scanf("%d",&T);
while(T--)
{
while(!e.empty())
e.pop();
while(!sc.empty())
sc.pop();
scanf("%s",str);
int len=strlen(str);
sc.push('#');
for(int i=;i<len-;++i)
{
if(str[i]>=''&&str[i]<='')
{
if(!e.empty())
e.push(' ');
while(str[i]>=''&&str[i]<=''||str[i]=='.')
{
e.push(str[i]);
i++;
}
i--;
}
else if(str[i]=='(')
{
sc.push(str[i]);
}
else if(str[i]==')')
{
while(sc.top()!='(')
{
e.push(' ');
e.push(sc.top());
sc.pop();
}
sc.pop();
}
else if(str[i]=='*'||str[i]=='/'||str[i]=='+'||str[i]=='-')
{
char s=sc.top();
while(f(str[i])<=f(s))
{
e.push(' ');
e.push(s);
sc.pop();
s=sc.top();
}
sc.push(str[i]);
}
}
while(!sc.empty())
{
e.push(' ');
e.push(sc.top());
sc.pop();
}
while(e.front()!='#')
{
printf("%c",e.front());
e.pop();
}
printf("=\n"); }
return ;
}

nyoj-257 郁闷的C小加(一) 前缀表达式变后缀的更多相关文章

  1. NYOJ 257 郁闷的C小加(一) (字符串处理)

    题目链接 描述 我们熟悉的表达式如a+b.a+b(c+d)等都属于中缀表达式.中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2.同理,后缀表达式就是操作符 ...

  2. NYOJ 257 郁闷的C小加(一)

    郁闷的C小加(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度: 描写叙述 我们熟悉的表达式如a+b.a+b*(c+d)等都属于中缀表达式.中缀表达式就是(对于双目运算符来说) ...

  3. nyoj 257 郁闷的C小加(一)(栈、队列)

    郁闷的C小加(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 我们熟悉的表达式如a+b.a+b*(c+d)等都属于中缀表达式.中缀表达式就是(对于双目运算符来说 ...

  4. NYOJ 409 郁闷的C小加(三) (字符串处理)

    题目链接 描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考"郁闷的C小加(一)"),C小加很高兴.但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值 ...

  5. NYOJ 267 郁闷的C小加(二) (字符串处理)

    题目链接 描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考"郁闷的C小加(一)"),C小加很高兴.但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值 ...

  6. nyoj 409——郁闷的C小加(三)——————【中缀式化前缀后缀并求值】

    郁闷的C小加(三) 时间限制:1000 ms  |  内存限制:65535 KB 难度:4   描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很 ...

  7. NYOJ-267 郁闷的C小加(二)

    郁闷的C小加(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:4   描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很 ...

  8. 郁闷的C小加(一)(后缀表达式)

    郁闷的C小加(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 我们熟悉的表达式如a+b.a+b*(c+d)等都属于中缀表达式.中缀表达式就是(对于双目运算符来说 ...

  9. NYOJ--257--郁闷的C小加(一)(中缀表达式变后缀表达式 )

    郁闷的C小加(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 我们熟悉的表达式如a+b.a+b*(c+d)等都属于中缀表达式.中缀表达式就是(对于双目运算符来说 ...

随机推荐

  1. telnet 时代的 bbs

    人类曾经用telnet 来访问 bbs,后来有了www,web 浏览器取代了telnet Telnet协议是TCP/IP协议族中的一员 arp和ping的区别 ping也属于一个通信协议,是TCP/I ...

  2. 【CocoaPods】配置CocoaPods后 - CocoaPods使用

    配置CocoaPods后 - CocoaPods使用 极速化 CocoaPods : 1 .使用淘宝 Ruby Gems 源(Cocoapods 使用 ruby 开发) gem sources -l ...

  3. C# 浅谈委托----温故而知新

    先看看委托的概述: •委托类似于 C++ 函数指针,但它们是类型安全的. • 委托允许将方法作为参数进行传递. • 委托可用于定义回调方法. • 委托可以链接在一起:例如,可以对一个事件调用多个方法. ...

  4. mysql中实现oracle中的rowid功能

    mysql中没有函数实现,只能自己手动添加变量递增  := 就是赋值,只看红色字体就行 select @rownum:=@rownum+1,img.img_path,sku.sku_name from ...

  5. python 行转列

    #encoding=utf- print '中国' #二维阵列变换 行转化成列,列转化成行 lista=[[,,],[,,],[,,],[,,]] #使用列表推导 listb=[[r[col] ])) ...

  6. angular入门系列教程1

    主题: 一个能够跑起来的页面,神奇的效果,无需一样JS代码! 效果图: 细节: 当然,这里甚至连登陆都没做,只是看到神奇的当输入用户名或者密码的时候,下面的预览区域也会有相应的更改.没有一行的JS代码 ...

  7. 剑指offer--面试题10

    题目:求整数二进制表示中1的个数. 分析:此题直接考查二进制表示与位运算!!! 正数和负数的二进制表示不同!在计算机中,正数的二进制表示即为通常所写的二进制:而负数的二进制表示则用补码表示,即原码的反 ...

  8. nodeJS实战

    github代码托管地址: https://github.com/Iwillknow/microblog.git 根据<NodeJS开发指南>实例进行实战{{%并且希望一步步自己能够逐步将 ...

  9. [转载]DateTime TryParse

    今天被Architect问住了,说你光用一个TryParse就判断人家是不是时间日期型的,是不完整的.所以我花点时间看了下TryParse的用法. MSDN:http://msdn.microsoft ...

  10. java调用dll文件中的类型转换

    char *转String   (env)->NewStringUTF("the content you want to type in"); char *转jbyteArr ...