f84b1.js","269","static/chunks/269-5f9235f83b944543.js","222","static/chunks/222-e37d1f81e0d6d2ef.js","934","static/chunks/app/cs/problems/%5Bslug%5D/page-935d3f20891d8cfc.js"],"default"] 18:I[4821,["874","static/chunks/874-64ff3adb125f84b1.js","269","static/chunks/269-5f9235f83b944543.js","222","static/chunks/222-e37d1f81e0d6d2ef.js","934","static/chunks/app/cs/problems/%5Bslug%5D/page-935d3f20891d8cfc.js"],"default"] 19:I[2647,["874","static/chunks/874-64ff3adb125f84b1.js","269","static/chunks/269-5f9235f83b944543.js","222","static/chunks/222-e37d1f81e0d6d2ef.js","934","static/chunks/app/cs/problems/%5Bslug%5D/page-935d3f20891d8cfc.js"],"default"] 1b:I[4544,["874","static/chunks/874-64ff3adb125f84b1.js","269","static/chunks/269-5f9235f83b944543.js","222","static/chunks/222-e37d1f81e0d6d2ef.js","934","static/chunks/app/cs/problems/%5Bslug%5D/page-935d3f20891d8cfc.js"],"default"] 1d:I[7912,["874","static/chunks/874-64ff3adb125f84b1.js","269","static/chunks/269-5f9235f83b944543.js","222","static/chunks/222-e37d1f81e0d6d2ef.js","934","static/chunks/app/cs/problems/%5Bslug%5D/page-935d3f20891d8cfc.js"],"default"] 1a:T609,

Problem

Design an algorithm to encode a list of strings to a string. The encoded string is then sent over the network and is decoded back to the original list of strings.

Please implement encode and decode.

Note: Because the string may contain any of the 256 legal ASCII characters, your algorithm must be able to handle any character that may appear

Do not rely on any libraries, the purpose of this problem is to implement the "encode" and "decode" algorithms on your own

Examples

Example1

Input: ["lint","code","love","you"]
Output: ["lint","code","love","you"]
Explanation:
One possible encode method is: "lint:;code:;love:;you"

Example2

Input: ["we", "say", ":", "yes"]
Output: ["we", "say", ":", "yes"]
Explanation:
One possible encode method is: "we:;say:;:::;yes"

Solution

There are multiple ways we can encode string. For eg. using special char like # to separate the strings while encoding. But the problem is what if the special char is part of string. Then it will be a problem.

What we can do is use special char like # but also append or prepend number of chars of string we have. For eg. we -> we#2.

Video explanation

Here is the video explaining below methods in detail. Please check it out:

1c:T6c4,

Method 1 - Use Special Char and Length of Word

Code

[{"language":"Java","code":"public class Codec {\n\n\t// Encodes a list of strings to a single string.\n\tpublic String encode(List<String> strs) {\n\t\tStringBuilder sb = new StringBuilder();\n\n\t\tfor (String str: strs) {\n\t\t\tsb.append(str.length()).append('/').append(str);\n\t\t}\n\n\t\treturn sb.toString();\n\t}\n\n\t// Decodes a single string to a list of strings.\n\tpublic List<String> decode(String s) {\n\t\tList<String> ans = new ArrayList<>();\n\t\tint i = 0;\n\n\t\twhile (i < s.length()) {\n\t\t\tint slash = s.indexOf('/', i);\n\t\t\tint size = Integer.valueOf(s.substring(i, slash));\n\t\t\tans.add(s.substring(slash + 1, slash + size + 1));\n\t\t\ti = slash + size + 1;\n\t\t}\n\n\t}\n}","lang":"java"},{"language":"Python","code":"\"\"\"  \n    @param: strs: a list of strings  \n    @return: encodes a list of strings to a single string.  \n    \"\"\"  \n    def encode(self, strs):  \n        res = ''  \n        for s in strs:  \n            encoded = str(len(s)) + '/' + s  \n            res += encoded  \n        return res    \"\"\"  \n    @param: str: A string  \n    @return: dcodes a single string to a list of strings  \n    \"\"\"  \n    def decode(self, str):  \n        res, i = [], 0  \n        while i < len(str):  \n            #

Related Tags