哦，不！你不小心把乙個長篇文章中的空格、標點都刪掉了，並且大寫也弄成了小寫。像句子"i reset the computer. it still didn』t boot!"已經變成了"iresetthecomputeritstilldidntboot"。在處理標點符號和大小寫之前，你得先把它斷成詞語。當然了，你有一本厚厚的詞典dictionary，不過，有些詞沒在詞典裡。假設文章用sentence表示，設計乙個演算法，把文章斷開，要求未識別的字元最少，返回未識別的字元數。
注意：本題相對原題稍作改動，只需返回未識別的字元數
示例：輸入：
dictionary = ["looked","just","like","her","brother"]
sentence = "jesslookedjustliketimherbrother"
輸出： 7
解釋： 斷句後為"jess looked just like tim her brother"，共7個未識別字元。
0 <= len(sentence) <= 1000
dictionary中總字元數不超過 150000。
你可以認為dictionary和sentence中只包含小寫字母。
用暴力應該可以卡時間過，但dp我功力不夠，想不出狀態轉移方程，下面是參考大佬的題解寫的**（就是大佬的**）。
class solution }}return n - dp[n];
}}
面試題17 13 恢復空格
刷題主頁 一看就是給定字串和字典，檢視是否匹配類的問題，因此直接考慮動態規劃，dp i 表示前i個字元未識別的字元最少數，那麼當s j 1 i 在字典中時，dp i min dp i dp j 1 否則dp i dp i 1 1 整體和單詞拆分類似，雙重迴圈 判斷即可。class solution ...
面試題 17 13 恢復空格
哦，不！你不小心把乙個長篇文章中的空格 標點都刪掉了，並且大寫也弄成了小寫。像句子 i reset the computer.it still didn t boot 已經變成了 iresetthecomputeritstilldidntboot 在處理標點符號和大小寫之前，你得先把它斷成詞語。當然...
面試題 17 13 恢復空格
哦，不！你不小心把乙個長篇文章中的空格 標點都刪掉了，並且大寫也弄成了小寫。像句子 i reset the computer.it still didn t boot 已經變成了 iresetthecomputeritstilldidntboot 在處理標點符號和大小寫之前，你得先把它斷成詞語。當然...