我應該如何處理這個問題?我基本上需要實現同義詞的字典。它需要輸入一些「word/synonim」對,我必須能夠「查詢」它的單詞的所有synonims列表。同義詞字典的實現?
例如:
Dictionary myDic;
myDic.Add("car", "automobile");
myDic.Add("car", "autovehicle");
myDic.Add("car", "vehicle");
myDic.Add("bike", "vehicle");
myDic.ListOSyns("car") // should return {"automobile","autovehicle","vehicle" ± "car"}
// but "bike" should NOT be among the words returned
我會在C++代碼這一點,但我感興趣的執行情況的總體思路,所以這個問題是不完全的特定語言。
PS:主要思想是有一些詞組(同義詞)。在上面的例子中,將有兩個這樣的基團:
{ 「汽車」, 「autovehicle」, 「車輛」, 「汽車」} { 「自行車」, 「車輛」}
「車輛」 屬於這兩個,「自行車」剛剛到第二個,其他人只是在第一
你問如何實現字典?或「相關」搜索(在你的例子中「車輛」的返回? 也 - 你想要多深?如果你還添加(「車輛」,「摩托車」)是否也會返回「摩托車」? – amit 2011-03-17 12:11:04
@skaffman:感謝您的編輯,這些標籤的方式更相關 – cantrem 2011-03-17 12:12:31
補貼,我寫錯了;讓我編輯帖子;我想在這兩個問題和深度的一些洞察力應該是1 ..我會讓帖子更清晰 – cantrem 2011-03-17 12:14:34