Skip to content

Latest commit

 

History

History
28 lines (15 loc) · 506 Bytes

008.md

File metadata and controls

28 lines (15 loc) · 506 Bytes

沁原每日面经解读 008

字典组合 Pinterest-全职-电面-社招

题目


判断一个非空字符串能否由一个字典中的单词组成。

例如,
sortsortsort和[sort, boy],true
jump和[jum, mp],false

思路

  • 演绎模型:前k个字符可行
  • 可以使用Tri树优化