solve word break

Author: sora0319

word-break/sora0319.java

@@ -0,0 +1,19 @@
+public class Solution {
+    public boolean wordBreak(String s, List<String> wordDict) {
+        boolean[] dp = new boolean[s.length() + 1];
+        dp[0] = true;
+
+        for (int n = 1; n <= s.length(); n++) {
+            for (String word : wordDict) {
+                if (n >= word.length() && s.substring(n - word.length(), n).equals(word)) {
+                    dp[n] = dp[n - word.length()];
+                }
+                if (dp[n]) {
+                    break;
+                }
+            }
+        }
+
+        return dp[s.length()];
+    }
+}