面试题77:前缀、中缀、后缀表达式的相互转换

2024-04-06 17:38

本文主要是介绍面试题77:前缀、中缀、后缀表达式的相互转换,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目:写个函数,一个根据中缀表达式写出后缀缀表达式

#include<iostream>  
#include <vector>
#include <stack>
using namespace std;bool IsOperator(char c)
{const char ops[] = "+-*/";for (int i = 0; i < sizeof(ops); i++){if (c == ops[i]) return true;}return false;
}/*
判断优先级:
如果a比b高,返回1,;如果相等,返回0;如果a比b低,返回-1.
*/
int Firster(char a, char b)
{if (a == '(') return -1;   //优先级最低if (a == '+' || a=='-'){if (b == '*' || b == '/') return -1;else return 0;}if (a == '*' || a == '/'){if (b == '+' || b == '-') return 1;else return 0;}return 0;  //这句只是为了消除警告
}/*
将前缀转为后缀
*/
void InfixToSuffix(const vector<char> infix, vector<char> &suffix)
{stack<char> oChar;int size = infix.size();char temp;//int index = 0;for (int i = 0; i < size; i++){temp = infix[i];if (temp == '(') oChar.push(temp);else if (temp == ')'){while (oChar.top() != '('){suffix.push_back(oChar.top());oChar.pop();}oChar.pop();}else{if (!IsOperator(temp)) oChar.push(temp);else{while (!oChar.empty() && Firster(oChar.top(), temp) >= 0) //理解这部分{suffix.push_back(oChar.top());oChar.pop();}oChar.push(temp);}}}while (!oChar.empty()){suffix.push_back(oChar.top());oChar.pop();}suffix.push_back('\0');
}int main(){char arr[] = "9+(3-1)*3+9/2";vector<char> infix(arr, arr + strlen(arr));vector<char> re;InfixToSuffix(infix, re);for (unsigned int i = 0; i < re.size(); i++)cout << re[i];cout << endl;return 0;
}



这篇关于面试题77:前缀、中缀、后缀表达式的相互转换的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/880439

相关文章

关于集合与数组转换实现方法

《关于集合与数组转换实现方法》:本文主要介绍关于集合与数组转换实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、Arrays.asList()1.1、方法作用1.2、内部实现1.3、修改元素的影响1.4、注意事项2、list.toArray()2.1、方

利用Python脚本实现批量将图片转换为WebP格式

《利用Python脚本实现批量将图片转换为WebP格式》Python语言的简洁语法和库支持使其成为图像处理的理想选择,本文将介绍如何利用Python实现批量将图片转换为WebP格式的脚本,WebP作为... 目录简介1. python在图像处理中的应用2. WebP格式的原理和优势2.1 WebP格式与传统

java Long 与long之间的转换流程

《javaLong与long之间的转换流程》Long类提供了一些方法,用于在long和其他数据类型(如String)之间进行转换,本文将详细介绍如何在Java中实现Long和long之间的转换,感... 目录概述流程步骤1:将long转换为Long对象步骤2:将Longhttp://www.cppcns.c

在Java中将XLS转换为XLSX的实现方案

《在Java中将XLS转换为XLSX的实现方案》在本文中,我们将探讨传统ExcelXLS格式与现代XLSX格式的结构差异,并为Java开发者提供转换方案,通过了解底层原理、性能优势及实用工具,您将掌握... 目录为什么升级XLS到XLSX值得投入?实际转换过程解析推荐技术方案对比Apache POI实现编程

Java Lambda表达式的使用详解

《JavaLambda表达式的使用详解》:本文主要介绍JavaLambda表达式的使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、前言二、Lambda表达式概述1. 什么是Lambda表达式?三、Lambda表达式的语法规则1. 无参数的Lambda表

Python使用FFmpeg实现高效音频格式转换工具

《Python使用FFmpeg实现高效音频格式转换工具》在数字音频处理领域,音频格式转换是一项基础但至关重要的功能,本文主要为大家介绍了Python如何使用FFmpeg实现强大功能的图形化音频转换工具... 目录概述功能详解软件效果展示主界面布局转换过程截图完成提示开发步骤详解1. 环境准备2. 项目功能结

使用Python实现网页表格转换为markdown

《使用Python实现网页表格转换为markdown》在日常工作中,我们经常需要从网页上复制表格数据,并将其转换成Markdown格式,本文将使用Python编写一个网页表格转Markdown工具,需... 在日常工作中,我们经常需要从网页上复制表格数据,并将其转换成Markdown格式,以便在文档、邮件或

Python将字符串转换为小写字母的几种常用方法

《Python将字符串转换为小写字母的几种常用方法》:本文主要介绍Python中将字符串大写字母转小写的四种方法:lower()方法简洁高效,手动ASCII转换灵活可控,str.translate... 目录一、使用内置方法 lower()(最简单)二、手动遍历 + ASCII 码转换三、使用 str.tr

Java如何将文件内容转换为MD5哈希值

《Java如何将文件内容转换为MD5哈希值》:本文主要介绍Java如何将文件内容转换为MD5哈希值的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java文件内容转换为MD5哈希值一个完整的Java示例代码代码解释注意事项总结Java文件内容转换为MD5

正则表达式r前缀使用指南及如何避免常见错误

《正则表达式r前缀使用指南及如何避免常见错误》正则表达式是处理字符串的强大工具,但它常常伴随着转义字符的复杂性,本文将简洁地讲解r的作用、基本原理,以及如何在实际代码中避免常见错误,感兴趣的朋友一... 目录1. 字符串的双重翻译困境2. 为什么需要 r?3. 常见错误和正确用法4. Unicode 转换的