Google面试题# JobHunting - 待字闺中
j*x
1 楼
有一个超长Array，例如l[]="abc123xyz",和一个短Pattern，例如s[5]="c123x".要求
在Constant Time内知道l是否含有s.
Interviewer提示要用一种Data Structure，我觉得l怎么也要Scan一遍。不太可能在
Constant Time内解决问题。想知道高人的想法。
在Constant Time内知道l是否含有s.
Interviewer提示要用一种Data Structure，我觉得l怎么也要Scan一遍。不太可能在
Constant Time内解决问题。想知道高人的想法。