代码拉取完成，页面将自动刷新
同步操作将从 doocs/leetcode 强制同步，此操作会覆盖自 Fork 仓库以来所做的任何修改，且无法恢复！！！
确定后同步将在后台操作，完成时将刷新页面，请耐心等待。
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 <= 105function 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();
}
此处可能存在不合适展示的内容，页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容，可点击提交进行申诉，我们将尽快为您处理。
