力扣-单词拆分

class Solution {

public boolean wordBreak(String s, List<String> wordDict) {

//目标:判断字符串s是否可以用wordDict中的单词组成(wordDict中的单词可以重复使用,也可以不全部用完)

//暴力法:

// s = 'leetcode'

//先试字典中的"leet" 检查leetcode是否以"leet"开头 去掉它 剩下子串是code 再递归去判断code能不能被拆分

return canBreak(s,wordDict);

}

//这个字符串s是否可以被成功拆分

public boolean canBreak(String s,List<String> wordDict){

if(s.isEmpty()){//空的也算

return true;

}

for(String word:wordDict){

if(s.startsWith(word)){

//如果是的 那么继续递归处理剩余字符串

if(canBreak(s.substring(word.length()),wordDict)){

return true;

}

}

}

return false;

}

}

相关推荐
青少儿编程课堂7 分钟前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂22 分钟前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
forest_0911 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
纪念 22912 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
jyOverQ15 小时前
从零学 JVM(六):垃圾回收算法详解——标记清除、标记复制与标记整理
jvm·算法
严肃小白兔17 小时前
第 06/24 期:神经网络的反向传播算法:从链式法则到梯度计算
人工智能·神经网络·算法
落羽的落羽18 小时前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习
【心态好不摆烂】18 小时前
数据结构基础精讲3
数据结构·算法
岑梓铭18 小时前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408