欢迎24级新生

2234. Word Break (Medium)

给定一个字符串和一个字符串集合,求是否存在一种分割方式,使得原字符串分割后的子字符串都可以在集合内找到。

输入

输出

样例

标准输入 复制文本
 s = "applepenapple", wordDict = ["apple", "pen"]
标准输出 复制文本
 true

提示

类似于完全平方数分割问题,这道题的分割条件由集合内的字符串决定,因此在考虑每个分割位置时,需要遍历字符串集合,以确定当前位置是否可以成功分割。注意对于位置 0,需要初始化值为真

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0