单词拆分

核心顿悟突破口

dp[i] 表示前 i 个字符是否能够被字典中的单词拼接。枚举最后一个单词的起点 j，只要 dp[j] 为 true 且 s[j:i] 在字典中即可。