717. 1-bit and 2-bit Characters 1、2位字符
阿新 • • 發佈:2017-11-04
[] 特殊字符 我們 return must 第一個 length tty and
我們有兩個特殊字符。第一個字符可以用1位表示。第二個字符可以用2位(10或11)表示。 現在給出一個由幾位表示的字符串。返回最後一個字符是否必須是一位字符。給定的字符串將始終以零結束。
來自為知筆記(Wiz)
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)表示。 現在給出一個由幾位表示的字符串。返回最後一個字符是否必須是一位字符。給定的字符串將始終以零結束。
/**
* @param {number[]} bits
* @return {boolean}
*/
var isOneBitCharacter = function(bits) {
let str = bits.join("").replace(/(1.)/g,"#");
return str[str
.length-1] == 0;};
來自為知筆記(Wiz)
717. 1-bit and 2-bit Characters 1、2位字符