FilesExpand file tree

 master

/

EncodeandDecodeStrings.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

45 lines (39 loc) · 1.09 KB

 master

/

EncodeandDecodeStrings.java

Copy path

Top

File metadata and controls

• Code
• Blame

45 lines (39 loc) · 1.09 KB

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

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

package leetcode;

import java.util.ArrayList;

import java.util.List;

/**

* Project Name : Leetcode

* Package Name : leetcode

* File Name : EncodeandDecodeStrings

* Creator : Edward

* Date : Oct, 2017

* Description : 271. Encode and Decode Strings

*/

public class EncodeandDecodeStrings {

/**

* time : O(n);

* space : O(n)

* @param strs

* @return

*/

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

public String encode(List<String> strs) {

StringBuilder sb = new StringBuilder();

for (String str : strs) {

sb.append(str.length()).append('/').append(str);

}

return sb.toString();

}

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

public List<String> decode(String s) {

List<String> res = new ArrayList<>();

int i = 0;

while (i < s.length()) {

int slash = s.indexOf('/', i);

int size = Integer.valueOf(s.substring(i, slash));

res.add(s.substring(slash + 1, slash + size + 1));

i = slash + size + 1;

}

return res;

}

}