字符串算法面试问题总结

  最优解法: 将两个二叉树序列化，用一个字符串表示，注意，空结点需要用特殊字符表示。 然后看t2是否是t1的子串，时间复杂度是线性的。 两个字符串排序，时间复杂度为O(NlogN) 用一个数组用来做Hash表，str1的时候++，str2的时候--，这样时间复杂度优化到O(N)   按strA+strB<strB+strA 的字典序进行排序，+号表示拼接操作 时间复杂度为O(NlogN) 先计算

>>阅读原文<<