[leetcod]Evaluate Reverse Polish Notation

wjk20120522

于 2014-04-11 22:23:41 发布

阅读量809

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode Polish Notation Evaluate Reverse

本文链接：https://blog.youkuaiyun.com/jkwangbest/article/details/23479739

leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个使用C++实现的逆波兰表达式(RPN)求值算法。该算法通过迭代处理输入的字符串向量，识别操作数和运算符，并逐步简化表达式直至得出最终结果。适用于计算机科学和编程领域的读者。

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

class Solution {
public:
    int evalRPN(vector<string> &tokens) {
        vector<string>::iterator it;
    	vector<string> temp;
    	int result = 0;
    	if( 0 == tokens.size() ) {
    		return 0;
    	}
    	while(true) {
    		if( 1 == tokens.size()) {
    			return atoi(tokens[0].c_str());
    		}
    		temp.clear();
    		for(size_t i=0; i<tokens.size(); i++) {
    			if(i+2<tokens.size()) {
    				bool i_str = tokens[i].length() != 1 || isdigit(tokens[i][0]);
    				bool i1_str = tokens[i+1].length() != 1 || isdigit(tokens[i+1][0]);
    				bool operate = tokens[i+2].length() == 1 && !isdigit(tokens[i+2][0]);
    				if(i_str && i1_str && operate) {
    					int one = atoi(tokens[i].c_str());
    					int two  = atoi(tokens[i+1].c_str());
    					switch(tokens[i+2][0])
    					{
    						case '+':result = one + two;break;
    						case '-':result = one - two;break;
    						case '*':result = one * two;break;
    						case '/':result = one / two;break;
    						default:
    							cout<<"error occured"<<endl;
    
    					}
    					stringstream strStream;
    					strStream<<result;
    					temp.push_back(strStream.str());
    					i = i + 2;
    				} else {
    					temp.push_back(tokens[i]);
    				}
    			} else {
    				temp.push_back(tokens[i]);
    			}
    		}
    		tokens.clear();
    		for(it= temp.begin(); it !=temp.end(); it++) {
    			tokens.push_back(*it);
    		}
    	}
    }
};