od面试手撕代码：判断字符串

题目
判断字符串
给定一个字符串s和一组单词dict,判断s是否可以用空格分割成一个单词序列，使得单词序列中所有的单
词都是dict中的单词（序列可以包含一个或多个单词）。
例如：给定s=“rocksong”;dict=["rock","song"].
返回true,因为"rocksong"可以被分割成"rock song'"
备注：词典中的词可重复使用
示例 1
输入：
输出：
解释
示例 2
输入：
输出：
解释
示例 3
输入：
s = "rocksong"，wordDict = ["rock", "song"]
true
返回 true，因为 "rocksong" 可以被分割为 "rock song"。
s = "applepenapple"，wordDict = ["apple", "pen"]
true
返回 true，因为 "applepenapple" 可以被分割为 "apple pen apple"。注意，允许重复使用词典中
的单词。
s = "catsandog"，wordDict = ["cats", "dog", "sand", "and", "cat"]
输出：
解释
代码
false<