FilesExpand file tree

 master

/

encode_decode.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

30 lines (27 loc) · 758 Bytes

 master

/

encode_decode.py

Copy path

Top

File metadata and controls

• Code
• Blame

30 lines (27 loc) · 758 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

""" Design an algorithm to encode a list of strings to a string.

The encoded mystring is then sent over the network and is decoded

back to the original list of strings.

"""

# Implement the encode and decode methods.

def encode(strs):

"""Encodes a list of strings to a single string.

:type strs: List[str]

:rtype: str

"""

res = ''

for string in strs.split():

res += str(len(string)) + ":" + string

return res

def decode(s):

"""Decodes a single string to a list of strings.

:type s: str

:rtype: List[str]

"""

strs = []

i = 0

while i < len(s):

index = s.find(":", i)

size = int(s[i:index])

strs.append(s[index+1: index+1+size])

i = index+1+size

return strs