word-break Java code
来源:互联网 发布:mysql 客户端查询乱码 编辑:程序博客网 时间:2024/06/04 23:48
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”.
import java.util.*;public class Solution { public boolean wordBreak(String s, Set<String> dict) { if (dict.size()==0||s.length()==0) { return false; } int len = s.length(); Boolean[] dp = new Boolean[len+1]; dp[0] = true; //记录以XX结尾的字符串是否可分,动态规划 for (int i = 1; i < s.length()+1; i++) { for (int j = i-1; j >= 0; j--) { if (dp[j]&&dict.contains(s.substring(j,i))) { dp[i] = true; break; }else { dp[i] = false; } } } return dp[len]; }}
阅读全文
0 0
- word-break Java code
- word-break Java code
- CODE 136: Word Break
- CODE 137: Word Break II
- [Leetcode] Word Break (Java)
- [leetcode] word break, java
- Word Break II Java
- Word Break LeetCode Java
- 【Leetcode】Word Break JAVA
- Word Break (Java)
- [letecode Java] Word Break
- Word Break(Java)
- leetcode 日经贴,Cpp code -Word Break II
- [Leetcode] Word Break II (Java)
- Java Word Break(单词拆解)
- [leetcode]139. Word Break(Java)
- Word-break:break-word
- Word Break && Word Break ||
- IIS的发布--遇到的问题
- 动态规划中级教程91. Decode Ways
- iOS 几种存储方式
- bzoj 1799: [Ahoi2009]self 同类分布
- Comparative analysis of methods for detecting interacting loci
- word-break Java code
- 安卓adb命令刷新图库
- HTML学习
- 有关Best-effort理解的相关资料汇总
- c++入门
- 树莓派3摄像头使用--python
- maven 引入了mysql jdbc的Driver之后仍提示Cannot load driver class: com.mysql.jdbc.Driver
- 欢迎使用CSDN-markdown编辑器
- linux图形界面基本知识(X、X11、Xfree86、Xorg、GNOME、KDE之间的关系)