二、递归之逆波兰表达式

最新推荐文章于 2022-03-14 21:26:33 发布

读万卷书不如行万里路呀

最新推荐文章于 2022-03-14 21:26:33 发布

阅读量126

点赞数

分类专栏：数据结构算法

本文链接：https://blog.csdn.net/nanfeiyannan/article/details/104929584

版权

数据结构算法专栏收录该内容

75 篇文章 2 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了递归在解决逆波兰表达式问题中的应用，通过简洁的代码实现解析过程，深入理解递归算法。

摘要由CSDN通过智能技术生成

自己写的

#include <iostream>
#include <string>
#include <vector>
#include <sstream>
using namespace std;

string CalPolishNotation(vector<string> &vecstr)
{
	if(vecstr.size()>1)
	{
		for(int i=0;i<vecstr.size();i++)
		{
			if(((vecstr[i]=="+")||(vecstr[i]=="-")||(vecstr[i]=="*")||(vecstr[i]=="/")))
			{
				if(vecstr[i+1]!="+"&&vecstr[i+1]!="-"&&vecstr[i+1]!="*"&&vecstr[i+1]!="/")
				{
					if(vecstr[i+2]!="+"&&vecstr[i+2]!="-"&&vecstr[i+2]!="*"&&vecstr[i+2]!=

了解本专栏