1. 題目

給定一個二進(jìn)制字符串 S（一個僅由若干 ‘0’ 和 ‘1’ 構(gòu)成的字符串）和一個正整數(shù) N，如果對于從 1 到 N 的每個整數(shù) X，其二進(jìn)制表示都是 S 的子串，就返回 true，否則返回 false。

示例 1： 輸入：S = "0110", N = 3 輸出：true示例 2： 輸入：S = "0110", N = 4 輸出：false提示： 1 <= S.length <= 1000 1 <= N <= 10^9

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/binary-string-with-substrings-representing-1-to-n
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. bitset 解題

• 將數(shù)字轉(zhuǎn)成bitset，bitset.to_string()
• 然后將得到的字符串去除前置0
• 然后去S里查找即可

class Solution { public:bool queryString(string S, int N) {string str;for( ; N >= 1; N--){bitset<32> bs(N);//建立32位的bitsetstr = bs.to_string();//轉(zhuǎn)字符串str = str.substr(str.find_first_of('1'));//去除前置0if(S.find(str) == string::npos)//沒找到return false;}return true;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1016. 子串能表示从 1 到 N 数字的二进制串（bitset）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。