word-break
题目描述:
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".
输出描述:
首先要理解题意,给一个字符串判断其能否分成字典中的单词,如果能分成则返回true。
知识点:
动态规划
解题思路:
【个人思路】
首先想到的是从头开始遍历字符串,然后取出子字符串和dict进行比较,看是否包含该单词。但是需要注意的是当取出的字符串中的子字符串进行比较之后需要记录下分割之后的点。这就是动态规划的思想,就是利用之前记录或是计算过的,然后继续进行计算。所以一边要记录在哪里进行过分割,一边要比较字符串是否相等。利用外循环来递增长度,用内循环寻找分割点。
具体代码:
package Tencent;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
public class