Python中的1位和2位字符
假设我们有两个特殊字符。第一个字符可以用一位0表示。第二个字符可以用两位(10或11)表示。因此,如果我们有一个由几个位表示的字符串。我们必须检查最后一个字符是否必须是一位字符。给定的字符串将始终以零结尾。
因此,如果输入类似于[1,0,0],则输出将为True,因为对其进行解码的唯一方法是两位字符(10)和一位字符。因此,最后一个字符是一位字符。
为了解决这个问题,我们将遵循以下步骤-
当位的大小>1时,执行
当前:=位的第一个元素,然后从位中删除第一个元素
如果当前等于1,则
从位删除第一个元素
如果位的大小等于0,则
返回False
当bits[0]与0相同时返回true,否则返回false
让我们看下面的实现以更好地理解-
示例
class Solution:
def isOneBitCharacter(self, bits):
while len(bits) > 1:
current = bits.pop(0)
if current == 1:
bits.pop(0)
if len(bits) == 0:
return False
return bits[0] == 0
ob = Solution()print(ob.isOneBitCharacter([1,0,0]))输入值
[1,0,0]
输出结果
True
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短