字符串(2)

案例1 題目： 普通解法爲二叉樹遍歷+匹配問題 考察t1中以每個節點爲頭的子樹是否與t2一致。 若T1節點數爲N，T2爲M。 普通解法的時間複雜度爲O(N*M) 最優解爲二叉樹序列化+KMP算法 時間複雜度爲O(N+M) 案例2 分析：使用哈希表做字符計數 案例3 一個字符串，其前面任意部分挪到後面去形成的字符串叫做str的旋轉詞。比如str=「1234」，旋轉詞有「1234」、「2341」、「3

>>阅读原文<<