同义词的数据结构

Question

我正在寻找一种数据结构来保留同义词。我希望“华盛顿特区”、“华盛顿特区”或“华盛顿特区”都与“华盛顿”相关联。类似于List => Value 结构。

如果特定网站上提到了用户的城市，我有一项服务会向用户发送电子邮件。当他们注册时，他们输入他们的电子邮件和城市。然而，有些人会进入“华盛顿”，有些人会进入“华盛顿特区”。现在，如果网站上提到“华盛顿特区”或“华盛顿”，我希望将它们放在同一个“桶”中并向所有这些人发送电子邮件。

Answer 1

class Synonyms
  def initialize( *syns )
    @all = []
    @idx = {}
    syns.each{ |syn| self << syn }
  end
  def <<( syn )
    p syn
    unless @idx.include?(syn)
      @all << syn
      @idx[syn] = @all  
    end
  end
  def []( syn )
    @idx[syn]
  end
end

wash = Synonyms.new "Washington DC", "Washington", "Washington D.C."

p wash["Washington"]    #=> ["Washington DC", "Washington", "Washington D.C."]
p wash["Washington DC"] #=> ["Washington DC", "Washington", "Washington D.C."]
p wash["Nope"]          #=> nil

接下来，为每个已知的同义词创建一个哈希映射到它的列表，或者遍历它们，或者其他什么。

Answer 2

我建议使用列表哈希。

例如：

synonyms = {"Washington" => ["Washington D.C.", "Washington DC", "Washington D.C"], ...}

然后，您将受益于哈希表的快速查找时间，您可以迭代项目并对它们执行列表操作。

更新

听起来你想要的仍然是哈希。但是，您需要做的是将同义词列表中的任何给定成员与所有其他同义词列表相关联。

您可以构建一个简单的函数来执行此操作，例如：

def associate_synonyms(synonyms, syn_hash)
  synonyms.length.times do

    synonym = synonyms.pop

    p synonyms

    syn_hash[synonym] = synonyms.collect {|x| x}
    synonyms.insert(0, synonym)
  end
end

所以，例如用法：

place = ["Washington", "Washington D.C.", "Washington DC", "Washington D.C"]
synonym_lookup = {}

associate_synonyms(place, synonym_lookup)

Answer 3

根据您明确的需求，最简单的解决方案可能是一个简单的哈希，其中每个可能的同义词都只是指向规范的城市名称：

city_name_map = {"Washington D.C." => "Washington",
                 "Washington DC"   => "Washington",
                 "Washington D.C"  => "Washington",
                 "Washington"      => "Washington",
                 # and so forth
                }

当人们使用"Washington D.C." 注册时，他们在数据库中的城市偏好存储为city_name_map["Washington D.C."] 的值，即"Washington"。同样，在搜索提及城市的页面时，只需在地图上查看城市的规范名称。如果一个网站提到了"Washington DC"，您可以查找它并获得"Washington"，然后联系符合规范城市偏好的人。