FilesExpand file tree

 master

/

encode-and-decode-strings.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

30 lines (24 loc) · 650 Bytes

 master

/

encode-and-decode-strings.py

Copy path

Top

File metadata and controls

• Code
• Blame

30 lines (24 loc) · 650 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

# Time: O(n)

# Space: O(1)

class Codec:

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