Mean:
有一個字元串集合Ignore,還有一個文本集合TXT,在TXT中除了Ignore中的單詞外其他的都是關鍵字,現在要你根據這些關鍵字來給TXT文本排序(根據關鍵字的字典)。
注意:一行TXT文本中含多少個關鍵字就需要排多少次序,如果關鍵字的字典序相同則按照先後順序來排。
analyse:
這題STL用的比較多,使用STL可以很好的解決去重、排序等一序列問題,而手動實作的話就稍微繁瑣一點,思路并不難。
Time complexity: O(n)
Source code:
1. STL版:
STL --- UVA 123 Searching Quickly UVA - 123 Searching Quickly
Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19296
STL --- UVA 123 Searching Quickly UVA - 123 Searching Quickly
Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19296 View Code
2.手動模拟:
STL --- UVA 123 Searching Quickly UVA - 123 Searching Quickly
Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19296
STL --- UVA 123 Searching Quickly UVA - 123 Searching Quickly
Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19296