小黄人的博客

本周在写安卓计算器时用到了后缀表达式 学习之后在此奉上中缀转后缀的具体方法 拿到一个算式，建立一个临时符号栈，一个后缀表示式栈从前到后依次查看，如果遇到数字，直接放在后缀表达式栈遇到非右括号的符号先放在临时符号栈，查看前一个符号是否比他的优先级高，如果高于他，那么弹出前一个符号放进后缀表达式栈（注意不用理会括号）如果遇到右括号，先扔掉右括号，然后依次弹出临时符号栈的符号放进后缀

文章目录LeetCode 10 正则表达式匹配上代码 LeetCode 10 正则表达式匹配 题目链接 具体题目我就不在这里重复打了，这里再次说一下他的规则。 “ . ” 点可以被替换成任意字符 “ * ” 星可以重复前面的那个字符任意多次，也可以删掉前面的字符。注意：这里要说明的是如果前面是个点，也是可以被重复任意多次的，也可以被删除 上代码 本题的动规思想我直接使用例子说...