題目：寫一函數f(a,b)，它帶有兩個字符串參數并返回一串字符，該字符串只包含在兩個串中都有的并按照在a中的順序。寫一個版本算法復雜度O(N^2)和一個O(N) 。

?

O(N^2)：
對于a中的每個字符，遍歷b中的每個字符，如果相同，則拷貝到新字符串中。
O(N)：
首先使用b中的字符建立一個hash_map，對于a中的每個字符，檢測hash_map中是否存在，如果存在則拷貝到新字符串中。

轉載于:https://www.cnblogs.com/dartagnan/archive/2011/09/30/2196650.html

總結

以上是生活随笔為你收集整理的找到两个字符串的公共字符，并按照其中一个的排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。