网站推广软件排名,兰州又发现一例,网站彩票代理怎么做,百度域名对应的ip地址单词拆分
力扣链接#xff1a;139. 单词拆分
题目描述
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。
注意#xff1a;不要求字典中出现的单词全部都使用#xff0c;并且字典中的单词可以重复使用。
示例
…单词拆分
力扣链接139. 单词拆分
题目描述
给你一个字符串 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
Java代码
class Solution {public boolean wordBreak(String s, ListString wordDict) {int n s.length();boolean[] dp new boolean[n 1];dp[0] true;for(int i 1; i n; i){for(int j 0; j i; j) {if(wordDict.contains(s.substring(j, i)) dp[j]) {dp[i] true;}}}return dp[n];}
}
