KMP算法:大致理解了理论,但是被代码实现劝退了。需要理解前缀和后缀的概念以及next表的形成方法。需要知道最长相等前后缀的概念。
偷跑一道明天的题
150. 逆波兰表达式求值:即后缀表达式求值,利用栈来实现。思路很简单,需要注意减数和被减数,除数和被除数不要写反了!顺便了解了转换函数:stoll指把string 转换为 long long。类似还有stoi(int), stol(long)等一系列库函数。
累了,不偷跑太多,真是疯狂学习呀,今天终于配置好了自己电脑上的cpp/c debug环境。最近学习内容真的很多。