Create Solution.java

Author: Jerring

solution/1048.Longest String Chain/Solution.java

@@ -0,0 +1,22 @@
+class Solution {
+    public int longestStrChain(String[] words) {
+        Arrays.sort(words, new Comparator<String>() {
+            @Override
+            public int compare(String o1, String o2) {
+                return Integer.compare(o1.length(), o2.length());
+            }
+        });
+        int res = 0;
+        Map<String, Integer> map = new HashMap<>();
+        for (String word : words) {
+            int x = 1;
+            for (int i = 0; i < word.length(); ++i) {
+                String pre = word.substring(0, i) + word.substring(i + 1);
+                x = Math.max(x, map.getOrDefault(pre, 0) + 1);
+            }
+            map.put(word, x);
+            res = Math.max(res, x);
+        }
+        return res;
+    }
+}