0

我有以下问题:

我有两个搜索框,例如,一个用于人名,一个用于位置名称。对于每个人的姓名,都有一个属于该人的位置列表。

当用户在第一个框中键入时,将显示人名建议(来自集合中的所有人名),用户将选择一个名称并移至第二个框。

然后,当他/她在第二个框中键入时,仅显示属于第一个框中的人的位置的建议。

例如,我们有以下两个人的位置列表:

Tom: San Antonio, San Francisco, San Diego

Andy: San Diego, San Jose

当用户从人名框中选择 Andy,并在位置框中键入“San”时,建议列表中只出现“San Diego”和“San Jose”,而不是“San Antonio”或“San Francisco”

我知道我们通常使用 Trie 进行自动完成。但是为每个人的名字构建一个 Trie 会占用大量空间。任何想法如何实现这一目标?

4

0 回答 0