面试高频手撕题 | 74.实现 JSON.parse

一、知识点

1. JSON.parse() 方法：用于将 JSON 字符串解析为 JavaScript 对象。

二、思路分析

1. 首先，我们需要判断输入的字符串是否为有效的 JSON 字符串。可以使用正则表达式来检查字符串是否符合 JSON 格式。

2. 如果字符串符合 JSON 格式，我们可以使用递归的方法来解析字符串。首先，我们需要将字符串转换为字符数组，然后遍历字符数组，根据不同的字符类型进行处理。

3. 对于数字、布尔值、null、字符串等基本数据类型，我们可以直接将字符转换为相应的值。

4. 对于对象和数组，我们需要使用键值对的方式进行解析。在解析对象时，我们需要将键值对存储在一个对象中，在解析数组时，我们需要将元素存储在一个数组中。

5. 在解析过程中，我们需要处理转义字符（如 "、\n 等）。在解析字符串时，我们可以使用正则表达式将转义字符替换为原始字符。

三、JavaScript 解答

function isValidJson(str) {
  const pattern = /^[\s\S]*?//.*?[\n\r]|.*?[\n\r]*?$/;
  return pattern.test(str);
}

function jsonParse(str) {
  if (!isValidJson(str)) {
    throw new Error('Invalid JSON string');
  }

  const chars = str.split('');
  let result = '';
  let isString = false;
  let isEscape = false;

  for (let i = 0; i < chars.len