题目描述

给定一个连续不包含空格的字符串，该字符串仅包含英文小写字母及英文标点符号(逗号、 分号、句号)，同时给定词库，对该字符串进行精确分词。

说明：

精确分词：字符串分词后，不会出现重叠。

思路:动态规划

先把这道题搞懂：139. 单词拆分

本题实际就是Leetcode139 + 寻找dp数组中的具体方案：

由于题目要求优先从左到右长度尽量长的单词去切分，比如:

["ab" , "a" , "b" , "c"]