qq_41866334的博客

简单计算器（逆波兰表达式) for LeetCode 逆波兰表达式求值 , 基本计算器, 基本计算器II 之前其实在编译原理课上用lex写过一个计算器的小作业，但是对于计算器的universal的实现依然是一知半解，因此就借着做LeetCode自己写了一个比较通用的版本。 我们在离散数学中学过后缀表示法，也叫逆波兰表示法(Reverse Polish notation)。计算机可以很轻松的算出逆波兰表示法下的算式，这也是逆波兰表达式求值这题要求我们写的东西。因此，写一个支持加减乘除括号等操作的简单运算器，最

KMP算法 for leetcode 实现strStr() 前不久打虎符CTF的qual时候做过一道redemption_code 的逆向题。就是要逆向一个kmp算法，我那时候甚至没听说过这个算法，不过把它当黑盒也猜出了关键函数是在找子串。赛后了解了一下kmp算法的原理，但没有自己写一遍。然后转头就碰到了LeetCode的每日一题要写kmp。 行吧，那么自己写一下。 kmp的关键就是如何得到next数组，LeetCode里面的推导结合代码看的话会比较清楚。我在代码里加了注释，配合LeetCode的官方题解，