字符串(2)

案例1 题目： 普通解法为二叉树遍历+匹配问题 考察t1中以每个节点为头的子树是否与t2一致。 若T1节点数为N，T2为M。 普通解法的时间复杂度为O(N*M) 最优解为二叉树序列化+KMP算法 时间复杂度为O(N+M) 案例2 分析：使用哈希表做字符计数 案例3 一个字符串，其前面任意部分挪到后面去形成的字符串叫做str的旋转词。比如str=“1234”，旋转词有“1234”、“2341”、“3

>>阅读原文<<