程序员面试金典 - 面试题 17.13. 恢复空格（DP+Trie树）

文章目录 1. 题目 2. 解题 2.1 动态规划 2.2 Trie树 1. 题目 哦，不！你不当心把一个长篇文章中的空格、标点都删掉了，而且大写也弄成了小写。 像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。 在处理标点符号和大小写以前，你得先把它断成词语。 固然了，

>>阅读原文<<