上班偷写
思路：
用dp解
先开一个矩阵依照字首去记录dictionary 里的单字
假设s有n个字符
接着再开一个dp矩阵
dp[i]表示到s[i]match 的最大字数
从0开始到n
去检查有没有s[i]开头并且match的单字
有的话，假设该单字长度为m
那dp[i+m]=max(dp[i+m],dp[i]+m)
然后对于没有match的情况
dp[i+1]=max(dp[i+1],dp[i])
所以最后就回传n-dp[n]就好