移栽的50株莴苣十多天没浇水# gardening - 拈花惹草
h*g
1 楼
一个application, 比如gmail,你type in name in the address,“J-A-C-K
”,你每type 一个字母, pop出来的email address都会update。比如type J的时候出
来Jack,Jay,John,Jon;type A的时候就只有Jack和Jay了,再type C就只有Jack。
问如何organize这个?
我知道用trie可以,但要用hashtable 得咋做?
例如,开始把 Jay, John,JACK等都hash 上去了之后,当你type: J的时候,怎么去
hashtable里找以J开头的呢? 当type:Ja呢?如何去找以Ja开头的呢?
”,你每type 一个字母, pop出来的email address都会update。比如type J的时候出
来Jack,Jay,John,Jon;type A的时候就只有Jack和Jay了,再type C就只有Jack。
问如何organize这个?
我知道用trie可以,但要用hashtable 得咋做?
例如,开始把 Jay, John,JACK等都hash 上去了之后,当你type: J的时候,怎么去
hashtable里找以J开头的呢? 当type:Ja呢?如何去找以Ja开头的呢?