feat:add 17.13 Solution for Java

Author: EndaLin

lcci/17.13.Re-Space/Solution.java

@@ -0,0 +1,17 @@
+class Solution {
+    public int respace(String[] dictionary, String sentence) {
+        Set<String> set = new HashSet<>(dictionary.length);
+        set.addAll(Arrays.asList(dictionary));
+
+        int[] dp = new int[sentence.length() + 1];
+        for (int i = 1; i <= sentence.length(); i++) {
+            dp[i] = dp[i - 1] + 1;
+            for (int j = 0;j < i;j++) {
+                if (set.contains(sentence.substring(j, i))) {
+                     dp[i] = Math.min(dp[i], dp[j]);
+                }
+            }
+        }
+        return dp[sentence.length()];
+    }
+}