力扣LeetCode139.单词拆分及Python源码实现

本题目是LeetCode题库中第139题单词拆分，难度中等，题目请参考这里。

本来是完成一个项目中一个问题：给定一个字符串和词典将它进行切分，且切分的每个词语都要是词典中的单词，问一共有多少种不同的切分方法。

以为很简单的一个操作但是想了很久没有什么好的思路去解决，面向百度编程发现和LeetCode140.单词拆分||是一模一样的题，要解决140这道题又得先弄清楚139那道题，所以这篇文章首先解决139这道题，下篇文章解决140那道题。

LeetCode139.单词拆分：

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。

说明：

• 拆分时可以重复使用字典中的单词。
• 你可以假设字典中没有重复的单词。

解决思路：

开始自己想着采用循环去做，但是试了很久发现并没有解出来，所以果断看题解。题解说该算法可采用DP(Dynamic Programming)动态规划的思想，然而并不是很懂什么是动态规划，后面学习了再说。

但是并不影响我们解这道题，首先我们采用循环i对字符串s从 下标0 开始进行遍历，然后对字符串s进行切片，如果 s[:i+1] 这个 词 在字典中那么就分析 s[i+1:] 这个 字符串 中的词在不在字典中，你看这个是不是有点像递归？如果