# 力扣748. 最短补全词


## 力扣748. Shortest Completing Word（最短补全词）

找到最短的补全词。

示例 1：

![](../posts/01_学习/87_LeetCode/0748_最短补全词/img/0748-1-description.png)

```
输入：licensePlate = "1s3 PSt", words = ["step","steps","stripe","stepple"]
输出："steps"
解释：...
```

提示：
- 1 <= licensePlate.length <= 7
- licensePlate 由数字、空格和大小写字母组成
- 1 <= words.length <= 1000
- 1 <= words[i].length <= 15

