lolitaaaa的博客

应知道，计算机不好处理中缀表达式，最好转化为后缀表达式计算 代码附在文末 代码思想：（皆按代码编写顺序解释） First, 若中缀表达式用string表示，需先将其拆分为运算符( +,-,*,/,(,) )和运算数，存在列表list中以便处理 Second, 我们需要一个栈Stack_op，来暂存运算符（现在还轮不到它来算的） 我们需要一个队列（列表也行）Que_final，来按顺序依次存放后缀表达式的元素 Third, 我们遍历中缀list，获得当前位置元素elem （1）如果当前元素

算法作用：找到子串sub在主串main中的位置 一、 首先要理解一个概念---- 字符串的最大前后缀，即字符串前缀与后缀相同，且取到最长 例如： ”abca"的最大前后缀为"a ",其最大前后缀长度为1 "abab"的最大前后缀为"ab",其最大前后缀长度为2 "ababa"的最大前后缀为"aba",其最大前后缀长度为3 "a"的最大前后缀为" "（空）,其最大前后缀长度为0 二、 设指针i指向主串main待比较位置，指针j指向子串sub待比较位置 初始,i、j均指向对应串第一个字符