LeetCode 单词拆分

最新推荐文章于 2022-01-21 21:15:07 发布

VIP文章 hestyle

最新推荐文章于 2022-01-21 21:15:07 发布

阅读量881

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_41855420/article/details/87894616

版权

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

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

示例 1：

输入: s = "leetcode", wordDict = ["leet", "code"]
输出: true
解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。

示例 2：

输入: s = "applepenapple", wordDict = ["apple", "pen"]
输出: true
解释: 返回 true 因为 "applepenapple" 可以被拆分成 "apple pen apple"。
     注意你可以重复使用字典中的单词。

示例 3：

输入: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
输出: false

方法一：回溯法（深度优先搜索法），即每次从当前剩余待匹配的串中截取一段，然后判断wordDict是否存在，如果存在则继续下一步的搜索，否则更改当前的截取长度，继续匹配。
但是超时了。。。

class Solution {
public:
	set<int> wordLeng

关注