程序員面試金典 - 面試題 17.13. 恢復空格（DP+Trie樹）

文章目錄 1. 題目 2. 解題 2.1 動態規劃 2.2 Trie樹 1. 題目 哦，不！你不當心把一個長篇文章中的空格、標點都刪掉了，而且大寫也弄成了小寫。 像句子"I reset the computer. It still didn’t boot!"已經變成了"iresetthecomputeritstilldidntboot"。 在處理標點符號和大小寫以前，你得先把它斷成詞語。 固然了，

>>阅读原文<<