leetcode第717. 1比特与2比特字符C++

原创于 2020-07-24 19:15:09 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文探讨了一种特殊的字符编码方案，其中两种字符分别用一比特和两比特表示。通过分析给定的比特字符串，文章提供了一个算法，用于判断字符串的最后一个字符是否必定为一比特字符。该算法在遍历字符串的过程中，根据遇到的比特值决定下一个字符的长度，最终确定末尾字符的类型。

题目描述：有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。

在这里插入图片描述

代码：

class Solution {
public:
    bool isOneBitCharacter(vector<int>& bits) {
        bool c;
        for(int i=0;i<bits.size();){
            if(bits[i])c=0,i+=2;
            else c=1,i++;
        }
    return c;
    }
};