Transform the Expression

原创于 2014-01-12 06:09:47 发布 · 531 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#SPOJ

SPOJ 专栏收录该内容

42 篇文章

订阅专栏

本文提供了一个解决SPoj在线编程平台上的ONP问题的示例代码。该代码使用C++实现，通过栈结构来处理输入的中缀表达式，并将其转换为等价的后缀表达式（逆波兰表示法）。主要逻辑包括读取测试用例数量、逐个字符地处理输入字符串并判断其是否为操作符或右括号，从而决定压栈或弹出。

// http://www.spoj.com/problems/ONP/

#include <iostream>
#include <string>
#include <cctype>
#include <stack>

using std::cin;
using std::cout;
using std::endl;
using std::string;
using std::stack;

int main(int argc, char* argv[]) {
	int testnum;
	cin >> testnum;


	while (testnum-- > 0) {
		string incmd;
		cin >> incmd;

		stack<char> oprs;

		string::const_iterator it = incmd.begin();
		for (; it!=incmd.end(); ++it) {
			char c = *it;
			if (c=='+' ||
				c=='-' ||
				c=='*' ||
				c=='/' ||
				c=='^') {
				oprs.push(c);
				continue;
			}

			if (c==')') {
				cout << oprs.top();
				oprs.pop();
				

			} else {
				if (std::isalpha(c)) {
					cout << c;
				}
			}
		}
		cout << endl;

	}

}