FilesExpand file tree

 master

/

EncodeAndDecodeStrings271.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

74 lines (69 loc) · 2.23 KB

 master

/

EncodeAndDecodeStrings271.java

Copy path

Top

File metadata and controls

• Code
• Blame

74 lines (69 loc) · 2.23 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

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

/**

* 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.

*

* Machine 1 (sender) has the function:

*

* string encode(vector<string> strs) {

* // ... your code

* return encoded_string;

* }

*

*

* Machine 2 (receiver) has the function:

* vector<string> decode(string s) {

* //... your code

* return strs;

* }

*

*

* So Machine 1 does:

* string encoded_string = encode(strs);

*

* and Machine 2 does:

* vector<string> strs2 = decode(encoded_string);

*

* strs2 in Machine 2 should be the same as strs in Machine 1.

*

* Implement the encode and decode methods.

*

* Note:

* The string may contain any possible characters out of 256 valid ascii

* characters. Your algorithm should be generalized enough to work on any

* possible characters.

* Do not use class member/global/static variables to store states. Your

* encode and decode algorithms should be stateless.

* Do not rely on any library method such as eval or serialize methods. You

* should implement your own encode/decode algorithm.

*/

public class EncodeAndDecodeStrings271 {

public class Codec {

// 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> list = new ArrayList<>();

int i=0;

while (i < s.length()) {

int j = i;

while (s.charAt(j) != '|') j++;

String sizeString = s.substring(i, j);

int size = Integer.valueOf(sizeString);

String str = s.substring(j+1, j+size+1);

list.add(str);

i += sizeString.length() + 1 + size;

}

return list;

}

}

// Your Codec object will be instantiated and called as such:

// Codec codec = new Codec();

// codec.decode(codec.encode(strs));

}