算法题

  • 题目：
    • 链接：https://leetcode-cn.com/problems/decode-string/
    • 描述：
      • 给定一个经过编码的字符串，返回它解码后的字符串编码
      • 规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。
      • 注意 k 保证为正整数你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。
      • 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。
  • 示例 ```javascript 示例1 输入：s = “3[a]2[bc]” 输出：”aaabcbc”

示例2 输入：s = “3[a2[c]]” 输出：”accaccacc”

  2. - 答案
  3. ```javascript
  4. //使用了api push pop
  5. var decodeString = function(s) {
  6.   let numArr = []
  7.   let strArr = []
  8.   let num=0
  9.   let result = ''
  10.   for (let i=0,len=s.length;i<len;i++) {
  11.     // 如果是数字，则压进数组中
  12.     if (/\d/.test(s[i])) {
  13.       num = num*10+Number(s[i])
  14.     } else if (s[i]=== '[') {
  15.       // 如果是 [ 压入栈中
  16.       numArr.push (num)
  17.       num = 0
  18.       strArr.push(result)
  19.       result = ''
  20.     } else if (s[i] === ']') {
  21.       result = strArr.pop() + result.repeat(numArr.pop())
  22.     } else {
  23.       // 如果是字母拼接
  24.       result +=s[i]
  25.     }
  26.   }
  27.   return result
  28. };
  29. // 不适用api
  30. var decodeString = function(s) {
  31.   let numArr = []
  32.   let strArr = []
  33.   let num=0
  34.   let result = ''
  35.   let numIdx = 0
  36.   let strIdx = 0
  37.   for (let i=0,len=s.length;i<len;i++) {
  38.     // 如果是数字，则压进数组中
  39.     if (/\d/.test(s[i])) {
  40.       num = num*10+Number(s[i])
  41.     } else if (s[i]=== '[') {
  42.       // 如果是 [ 压入栈中
  43.       numArr[numIdx] = num
  44.       num = 0
  45.       numIdx++
  46.       strArr[strIdx] = result
  47.       result = ''
  48.       strIdx++
  49.     } else if (s[i] === ']') {
  50.       let repeatNum = numArr[numIdx-1]
  51.       numIdx--
  52.       let tmpStr = strArr[strIdx-1]
  53.       strIdx--
  54.       result = tmpStr + result.repeat(repeatNum)
  55.     } else {
  56.       // 如果是字母拼接
  57.       result +=s[i]
  58.     }
  59.   }
  60.   return result
  61. };

手写题：

https://bigfrontend.dev/zh/problem/implement-Object.is
Object.is() 和===基于一致，除了以下情况：

  1. Object.is(0, -0) // false
  2. 0 === -0 // true
  4. Object.is(NaN, NaN) // true
  5. NaN === NaN // false
  • 解答
    1. // 0===-0
    2. if (a === b) {
    3.  return a !== 0 || 1 / a === 1 / b;
    4. }
    5. //NaN不等于自己
    6. return a !== a && b !== b;