Description#
Given a string str
, return parsed JSON parsedStr
. You may assume the str
is a valid JSON string hence it only includes strings, numbers, arrays, objects, booleans, and null. str
will not include invisible characters and escape characters.
Please solve it without using the built-in JSON.parse
method.
Example 1:
Input: str = '{"a":2,"b":[1,2,3]}'
Output: {"a":2,"b":[1,2,3]}
Explanation: Returns the object represented by the JSON string.
Example 2:
Input: str = 'true'
Output: true
Explanation: Primitive types are valid JSON.
Example 3:
Input: str = '[1,5,"false",{"a":2}]'
Output: [1,5,"false",{"a":2}]
Explanation: Returns the array represented by the JSON string.
Constraints:
str
is a valid JSON string1 <= str.length <= 105
Solutions#
Solution 1#
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
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
| function jsonParse(str: string): any {
const n = str.length;
let i = 0;
const parseTrue = (): boolean => {
i += 4;
return true;
};
const parseFalse = (): boolean => {
i += 5;
return false;
};
const parseNull = (): null => {
i += 4;
return null;
};
const parseNumber = (): number => {
let s = '';
while (i < n) {
const c = str[i];
if (c === ',' || c === '}' || c === ']') {
break;
}
s += c;
i++;
}
return Number(s);
};
const parseArray = (): any[] => {
const arr: any[] = [];
i++;
while (i < n) {
const c = str[i];
if (c === ']') {
i++;
break;
}
if (c === ',') {
i++;
continue;
}
const value = parseValue();
arr.push(value);
}
return arr;
};
const parseString = (): string => {
let s = '';
i++;
while (i < n) {
const c = str[i];
if (c === '"') {
i++;
break;
}
if (c === '\\') {
i++;
s += str[i];
} else {
s += c;
}
i++;
}
return s;
};
const parseObject = (): any => {
const obj: any = {};
i++;
while (i < n) {
const c = str[i];
if (c === '}') {
i++;
break;
}
if (c === ',') {
i++;
continue;
}
const key = parseString();
i++;
const value = parseValue();
obj[key] = value;
}
return obj;
};
const parseValue = (): any => {
const c = str[i];
if (c === '{') {
return parseObject();
}
if (c === '[') {
return parseArray();
}
if (c === '"') {
return parseString();
}
if (c === 't') {
return parseTrue();
}
if (c === 'f') {
return parseFalse();
}
if (c === 'n') {
return parseNull();
}
return parseNumber();
};
return parseValue();
}
|