[leetcode]Word Break

最新推荐文章于 2023-06-01 11:39:37 发布

mc46790090

最新推荐文章于 2023-06-01 11:39:37 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题算法 leetcode

本文链接：https://blog.youkuaiyun.com/mc46790090/article/details/84607506

面试题同时被 3 个专栏收录

137 篇文章

订阅专栏

leetcode

136 篇文章

订阅专栏

算法

117 篇文章

订阅专栏

本文介绍了解决 LeetCode 上 WordBreak 问题的一种方法。该问题要求判断一个字符串是否可以由字典中的单词组合而成。文章提供了一个通过递归方式检查字符串是否能被字典中的单词分割的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.

For example, given
s = "leetcode",
dict = ["leet", "code"].

Return true because "leetcode" can be segmented as "leet code".

好奇怪，这道题很早之前做的，为啥没有写博客呢。反正没啥难度，现在补一下吧

 public String reverse(String s){
		StringBuilder tem = new StringBuilder();
		for(int i = s.length()-1; i >= 0; i--){
			tem.append(s.charAt(i));
		}
		return tem.toString();
	}
    public boolean wordBreak(String s, Set<String> dict) {
        
		s = reverse(s);
		Set<String> set = new HashSet<String>();
		for(String tem: dict){
			tem = reverse(tem);
			set.add(tem);
		}
		
		if(s == null){
			return true;
		}
		if(s.isEmpty()){
			return true;
		}
		for(String tem : set){
			if(s.startsWith(tem)){
				String subString = s.substring(tem.length());
				if(wordBreak(subString, set)){
					return true;
				}else{
					continue;
				}
			}
		}
		return false;
    }