Binary String With Substrings Representing 1 To N（C++子串能表示从 1 到 N 数字的二进制串）

原创于 2021-04-26 15:19:49 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #右移

C++ 同时被 2 个专栏收录

735 篇文章

订阅专栏

LeetCode

459 篇文章

订阅专栏

该博客探讨了一种基于右移和查找的算法实现。在`queryString`函数中，对于给定的整数N，它检查从1到N的所有整数的二进制表示是否都作为子串存在于输入字符串S中。如果所有整数的二进制形式都能找到，则返回true，否则返回false。这个算法涉及到字符串处理和二进制转换操作。

解题思路：

（1）右移+查找

class Solution {
public:
    string helper(int x) {
        string str="";
        while(x!=0) {
            if(x%2==1) str='1'+str;
            else str='0'+str;
            x/=2;
        }
        return str;
    }

    bool queryString(string S, int N) {
        for(int i=1;i<=N;i++) {
            if(S.find(helper(i))==S.npos) return false;
        }
        return true;
    }
};