算法题

https://leetcode-cn.com/problems/decode-string/

给定一个经过编码的字符串，返回它解码后的字符串。

编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。

此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。

示例 1：

输入：s = “3[a]2[bc]”
输出：”aaabcbc”
示例 2：

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

输入：s = “2[abc]3[cd]ef”
输出：”abcabccdcdcdef”
示例 4：

输入：s = “abc3[cd]xyz”
输出：”abccdcdcdxyz”

  1. var decodeString = function(s) {
  2.     let i = 0
  3.     let arr = []
  4.     while(i < s.length) {
  5.         if (s[i] !== ']') {
  6.             arr.push(s[i])
  7.         } else {
  8.             var b = ''
  9.             let id = arr.length - 1
  10.             while(arr[id] !== '[') {
  11.                 b = arr.pop() + b
  12.                 id--
  13.             }
  14.             arr.pop()
  15.             let idx = arr.pop()
  16.             let repeat = idx
  17.             while(!isNaN(arr[arr.length - 1])){
  18.                 repeat = arr.pop() + repeat
  19.             }
  20.             arr = arr.concat(b.repeat(Number(repeat)).split(''))
  21.         }
  22.         i++
  23.     }
  24.     return arr.join('')
  25. };

手写题

https://bigfrontend.dev/zh/problem/implement-Object.is

实现Object.is

  1. function is(a, b) {
  2.   // your code here
  3.   if (a === b) {
  4.     return a != 0 || 1 / a  === 1 / b // -0 +0特点： 1/+0 = Infinity  1 / -0 = -Infinity
  5.   } else {
  6.     return a !== a && b !== b // NaN：核心点，自身不等于自身
  7.   }
  8. }

注意点：

  1. Object.is(0, -0) // false
  2. 0 === -0 // true
  4. Object.is(NaN, NaN) // true
  5. NaN === NaN // false