1. 程式人生 > >717. 1-bit and 2-bit Characters 1、2位字符

717. 1-bit and 2-bit Characters 1、2位字符

[] 特殊字符 我們 return must 第一個 length tty and

We have two special characters. The first character can be represented by one bit 0. The second character can be represented by two bits (10 or 11).

Now given a string represented by several bits. Return whether the last character must be a one-bit character or not. The given string will always end with a zero.

Example 1:

Input: 
bits = [1, 0, 0]
Output: True
Explanation: 
The only way to decode it is two-bit character and one-bit character. So the last character is one-bit character.

Example 2:

Input: 
bits = [1, 1, 1, 0]
Output: False
Explanation: 
The only way to decode it is two-bit character and two-bit character. So the last character is NOT one-bit character.

Note:

  • 1 <= len(bits) <= 1000.
  • bits[i] is always 0 or 1.

  • 我們有兩個特殊字符。第一個字符可以用1位表示。第二個字符可以用2位(10或11)表示。 現在給出一個由幾位表示的字符串。返回最後一個字符是否必須是一位字符。給定的字符串將始終以零結束。

    1. /**
    2. * @param {number[]} bits
    3. * @return {boolean}
    4. */
    5. var isOneBitCharacter = function(bits) {
    6. let str = bits.join("").replace(/(1.)/g,"#");
    7. return str[str
      .length-1] == 0;
    8. };




    來自為知筆記(Wiz)

    717. 1-bit and 2-bit Characters 1、2位字符