LC-0271 Medium LeetCode

271. Encode and Decode Strings

Read the full problem statement on LeetCode.

Difficulty: medium Acceptance: 49% Topics: Array, String, Design

Reading material

Arrays & Hashing 12 min Strings 12 min Design (Data Structures) 14 min

Reference solution (spoiler · python)

# Time:  O(n)
# Space: O(1)

class Codec(object):

    def encode(self, strs):
        """Encodes a list of strings to a single string.

        :type strs: List[str]
        :rtype: str
        """
        encoded_str = ""
        for s in strs:
            encoded_str += "%0*x" % (8, len(s)) + s
        return encoded_str


    def decode(self, s):
        """Decodes a single string to a list of strings.

        :type s: str
        :rtype: List[str]
        """
        i = 0
        strs = []
        while i < len(s):
            l = int(s[i:i+8], 16)
            strs.append(s[i+8:i+8+l])
            i += 8+l
        return strs

Solution from kamyu104/LeetCode-Solutions · MIT