weixin_44587168的博客

一、题目描述二、解题思路将中缀表达式转换为后缀表达式。三、解题代码class Solution{private: static unordered_map<char, int> icp, isp; stack<char> stk; string src; string sln; void Back(); int calc(int tmp1, char oper, int tmp2);public: int ca

一、题目描述算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。输入样例:2+3*(7-4)+8/4输出样例:2 3 7 4 - * + 8 4 / +二、解

First. Problem’s DescriptionSecond. Problem’s SolutionI don’t think there is any point that’s difficult to solve.Three. Code For Solutionclass TripleInOne {private: int *Data; int sSize = -1; unsigned int s_begin[3]; unsigned int s_cu

一、题目描述本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：typedef int Position;struct SNode { ElementType *Data;

class MyQueue {private: stack<int> s1, s2;public: /** Initialize your data structure here. */ MyQueue() { } /** Push element x to the back of queue. */ void push(i...

一、问题描述二、解题思路很明显，用到栈来保存单词，用双指针解决。首先去掉字符串的前导空格从头到尾扫描字符串，以空格来区分不同的单词每次找到一个单词后，将一个空格压入栈内扫描得到一个单词后，将快指针作为新的起点，令慢指针指向和快指针相等的位置，即令慢指针作为新的起点，重复操作上述过程，直到结束三、解题代码#include <iostream>#include <...