LeetCode--Word Break(分词)Python
来源:互联网 发布:qq宠物 知乎 编辑:程序博客网 时间:2024/05/17 23:47
题目:
给定一个字符串s,和一个词典Dict。判断该字符串s是否可以完全拆分为Dict中的单词。
解题思路:
考虑使用递归的方法。用output来存储从0到当前位置的字符串是否可以完全拆分为Dict中的单词。判断当前字符串是否可以完全拆分的问题,可以化解为从之前所有可以完全拆分的位置到当前位置的字符串是否在给定词典中,若在,则当前位置可以完全拆分,否则不行。该方法需要用一个列表来存储当前字符串所有可以完全拆分的位置。
代码(Python):
class Solution(object): def wordBreak(self, s, wordDict): """ :type s: str :type wordDict: List[str] :rtype: bool """ Dict = {} for i in wordDict: Dict[i]=1 n = len(s) output = [0]*(n+1) output[0] = 1 sure_index = [0] for i in range(n): for j in range(len(sure_index)): if s[sure_index[j]:i+1] in Dict: output[i+1]=1 sure_index.append(i+1) break if output[n]==1: return True else: return False
阅读全文
1 0
- LeetCode--Word Break(分词)Python
- [Leetcode][python]Word Break/Word Break II
- 【leetcode】Word Break(python)
- [LeetCode]--139. Word Break(Python)
- Word Break 分词
- LeetCode 140 Word Break II (DFS 分词方法 推荐)
- LeetCode 139 Word Break (DFS 分词 解存在性判断)
- leetcode Word Break & Word Break ||
- Leetcode: Word Break
- [leetcode]Word Break
- [leetcode]Word Break II
- LeetCode:Word Break
- LeetCode:Word Break II
- Leetcode: Word Break II
- [LeetCode] Word Break
- [LeetCode] Word Break II
- LeetCode: Word Break
- leetcode之Word Break
- 第十三周LeetCode
- 服务器端通过websocket发送消息给,当多客户端登录分发时;一个客户端网络不好,所有的客户端都会阻塞?为何
- table添加圆角效果
- nilcms file类 简单文件缓存实现
- 唯快不破:linux下的epoll如何高效处理百万连接
- LeetCode--Word Break(分词)Python
- HttpClient超时设置详解
- Hibernate实现有两种配置,xml配置与注释配置
- oracle Extended Statistics 维护
- MySql常用sql语句
- 简单爬虫(1):亚马逊的陶瓷杯
- Okhttp网络请求
- CUDA全局变量(__device__)的初始化与使用:cudaMemoryToSymbol、cudaMemoryFromSymbol、cudaGetSymbolAddress
- 武汉SEO培训:网站SEO优化迟迟没效果的五个大坑,第四点最重要