# 沁原每日面经解读 008

- 资料整理：[www.bittiger.io](https://www.bittiger.io)
- 解读人：冯沁原

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

[![](http://img.youtube.com/vi/Hv6k1hD4FRk/0.jpg)](http://www.youtube.com/watch?v=Hv6k1hD4FRk "")


### 题目



```

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

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

```

### 思路

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