我有以下问题:
我有两个搜索框,例如,一个用于人名,一个用于位置名称。对于每个人的姓名,都有一个属于该人的位置列表。
当用户在第一个框中键入时,将显示人名建议(来自集合中的所有人名),用户将选择一个名称并移至第二个框。
然后,当他/她在第二个框中键入时,仅显示属于第一个框中的人的位置的建议。
例如,我们有以下两个人的位置列表:
Tom: San Antonio, San Francisco, San Diego
Andy: San Diego, San Jose
当用户从人名框中选择 Andy,并在位置框中键入“San”时,建议列表中只出现“San Diego”和“San Jose”,而不是“San Antonio”或“San Francisco”
我知道我们通常使用 Trie 进行自动完成。但是为每个人的名字构建一个 Trie 会占用大量空间。任何想法如何实现这一目标?