Merge pull request #87 from willingtushar/patch-1

neetcode-gh · web-flow · commit a2d88f70edd2 · 2022-04-07T20:23:15.000-07:00
271-Encode-and-Decode-Strings.java
diff --git a/java/271-Encode-and-Decode-Strings.java b/java/271-Encode-and-Decode-Strings.java
@@ -0,0 +1,33 @@
+public class Solution {
+
+    public String encode(List<String> strs) {
+        StringBuilder encodedString = new StringBuilder();
+        for(String str: strs){
+            int length = str.length();
+            encodedString.append(length+"#");
+            encodedString.append(str);
+        }
+        return encodedString.toString();
+    }
+
+    public List<String> decode(String str) {
+        List<String> decodedStrings = new ArrayList();
+        for(int i =0;i<str.length();i++){
+            String length = "";
+            while(str.charAt(i) != '#'){
+                length += str.charAt(i);
+                i++;
+            }
+            int wordLength = Integer.parseInt(length);
+            i++;
+
+            String word = "";
+            for(int j=i;j<wordLength+i;j++){
+                word += str.charAt(j);
+            }
+            decodedStrings.add(word);
+            i=i+wordLength-1;
+        }
+        return decodedStrings;
+    }
+}
