另一个树的子树

给定两个非空二叉树  s  和  t,检验  s  中是否包含和  t  具有相同结构和节点值的子树。s  的一个子树包括  s  的一个节点和这个节点的所有子孙。s  也可以看做它自身的一棵子树。示例  1:给定的树  s: 3 / \ 4 5 / \ 1 2给定的树 

#leetcode   #算法   #二叉树   #简单   #KMP  

字符串匹配-KMP算法

由D.E.Knuth、V.R.Pratt、J.H.Morris于1977年联合发表,简称KMP算法。问题描述        由两个字符串  ms  和  s,  需要确认  s  是否存在于  ms  中,        如果存在,返回s的第一个字符在  ms的下标位置朴素算法        使用双

#字符串匹配   #KMP