【LeetCode-面试算法经典-Java实现】【139-Word Break（单词拆分）】 - 王俊超 - 博客频道 - CSDN.NET

【LeetCode-面试算法经典-Java实现】【139-Word Break（单词拆分）】 - 王俊超 - 博客频道 - CSDN.NET

　　Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
　　For example, given
　　s = "leetcode",
　　dict = ["leet", "code"].
　　Return true because "leetcode" can be segmented as "leet code".

题目大意

　　给定一个字符串s和单词字典dict，确定s是否可以分割成一个或多个单词空格分隔的序列。

解题思路

　　一个字符串S，它的长度为N，如果S能够被"字典集合"（dict）中的单词拼接而成，那么所要满足的条件为：
* F(0, N) = F(0, i) && F(i, j) && F(j, N);
* 这样子，如果我们想知道某个子串是否可由Dict中的几个单词拼接而成就可以用这样的方式得到结果（满足条件为True, 不满足条件为False）存入到一个boolean数组的对应位置上，这样子，最后boolean 数组的最后一位就是F(0, N)的值，为True表示这个字符串S可由Dict中的单词拼接，否则不行！

Read full article from 【LeetCode-面试算法经典-Java实现】【139-Word Break（单词拆分）】 - 王俊超 - 博客频道 - CSDN.NET