今天去面试，考了这个，短时间没想出来。。。 太笨了！ 后来想用栈和递归做 但是看了网上才知道，可以将中缀表达式转为后缀表达式，就极其方便了。 View Cod ...

一、何谓模式串匹配 模式串匹配，就是给定一个需要处理的文本串（理论上应该很长）和一个需要在文本串中搜索的模式串（理论上长度应该远小于文本串），查询在该文本串中，给出的模式串的出现有无、次数 ...