1570. 二进制流

最新推荐文章于 2020-10-23 00:12:19 发布

缪斯赤贫

最新推荐文章于 2020-10-23 00:12:19 发布

阅读量159

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/musechipin/article/details/85247686

版权

LeetCode 专栏收录该内容

158 篇文章 1 订阅

订阅专栏

题目描述：https://www.lintcode.com/problem/binary-stream/description

一开始觉得这个题把二进制数算出来就可以了，但是问题在于字符串太长了一定会超过上限。题目中只要求输出能被3整除的位数，而不要求输出这个数本身，那只要知道能不能被3整除就行了。

class Solution {
public:
    vector<int> getOutput(string &s) {
        vector<int> res;
        long int sum=0;
        for (int i=0;i<s.length();i++)
        {
            sum=sum*2+(s[i]-'0');
            sum=sum%3;
            if (sum==0) res.push_back(i+1);
            
        }
        return res;
    }
};