摘要：
来自CSDN A_B_C_ABC网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一．简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ){/*若串S中从第pos(S的下标0≤pos<StrLength(S))个字符起存在和串T相同的子串，则称匹配成功，返回第一个这样的子串在串S中的下标，否则返回-1*/int i = pos, j = 0;while ( S[i+j] != &# 阅读全文
摘要：
题目链接http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2132 /* 将中缀表达式(a+b)转换为后缀表达式(ab+)的算法思想： ·当读到数字直接送至输出队列中 ·当读到运算符t时， a.将栈中所有优先级高于或等于t的运算符弹出，送到输出队列中； b.t进栈 ·读到左括号时总是将它压入栈中 ·读到右括号时，将靠近栈顶的第一个左括号上面的运算符全部依次弹出，送至输出队列后，再丢弃左括号。 ... 阅读全文