Merge pull request neetcode-gh#87 from willingtushar/patch-1

271-Encode-and-Decode-Strings.java

Author: neetcode-gh

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;
+    }
+}