修盛赏杜寺景旌开
修盛赏杜寺景旌开
全部文章
题解
归档
标签
去牛客网
登录
/
注册
强拆
无业游民
全部文章
/ 题解
(共4篇)
题解 | #四则运算#
抄的大佬代码,自己整理了一下思路。 原理同上一道《表达式求值》,详解看我上一篇博文。 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> int i=0,j=0; int trans(char ...
C
栈
数组
2022-05-05
0
410
题解 | #表达式求值#
抄的大佬的答案。 总体思路就是将表达式化为若干项的和。 即将带正号的加数本身入栈。 将带负号的加数的相反数入栈。 将带乘号的元素与乘号后的元素求积后入栈。 将带乘号的元素与除号后的元素求商后入栈。 再将栈中所有的元素求和。 此中用数组模拟栈,缺点是要控制索引。 也可以用入栈出栈相关函数代替。 但是再...
C
栈
递归
数组
2022-05-04
1
392
题解 | #有效括号序列#
若括号相匹配,则字符串长度必为偶数。 将左括号放入新栈中,若遇到的一直是左侧括号,则一直放入栈中。 然后与遇到的右侧配对,如果遇到的右侧括号和栈顶能成功匹配,则可以将栈顶元素出栈。 等待遇到下一个新的右侧括号与新的栈顶元素匹配。 如果字符串中的内容全部合法,新的栈中最后应该不含任何元素。 而右侧括号...
C
栈
2022-04-30
0
337
题解 | #栈的压入、弹出序列#
一开始以为是寻找逆序数。 后来才发现入栈顺序不一定是按照从小到大的顺序。 参考了评论区大佬的思想,让我学到许多。 用出栈入栈子函数添加了一些限制条件和功能,使该子函数更加简洁高效,不用再在该功能中控制指针。 主要思想是: 开辟一个新栈进行比较,模拟入栈出栈的过程。 按入栈表中顺序进行入栈操作,每入栈...
C
模拟
栈
2022-04-28
1
284