LeetCode 1016. 子串能表示从 1 到 N 数字的二进制串（bitset）

1. 题目

给定一个二进制字符串 S（一个仅由若干 ‘0’ 和 ‘1’ 构成的字符串）和一个正整数 N，如果对于从 1 到 N 的每个整数 X，其二进制表示都是 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. bitset 解题

将数字转成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();//转字符串str = str.substr(str.find_first_of('1'));//去除前置0if(S.find(str) == string::npos)//没找到return false;}return true;}
};

LeetCode 1016. 子串能表示从 1 到 N 数字的二进制串（bitset）相关推荐

Leetcode.1016 子串能表示从 1 到 N 数字的二进制串
题目链接 Leetcode.1016 子串能表示从 1 到 N 数字的二进制串 Rating : 1779 题目描述给定一个二进制字符串 s 和一个正整数 n,如果对于 [ 1 , n ] [1, ...
365天挑战LeetCode1000题——Day 096 消失的两个数字子串能表示从 1 到 N 数字的二进制串检查数组是否存在有效划分
面试题 17.19. 消失的两个数字代码实现 class Solution {public:vector<int> missingTwo(vector<int>& n ...
leetcode初级算法4.只出现一次的数字
leetcode初级算法4.只出现一次的数字仅为个人刷题记录,不提供解题思路题解与收获我的解法: public static int singleNumber(int[] nums) {if(n ...
【LeetCode】面试题 03. 数组中重复的数字
[LeetCode]面试题 03. 数组中重复的数字文章目录 [LeetCode]面试题 03. 数组中重复的数字一.遍历数组二.原地置换总结一.遍历数组由于只需要找出数组中任意一个重复的 ...
LeetCode 1297. 子串的最大出现次数
1. 题目给你一个字符串 s ,请你返回满足以下条件且出现次数最大的任意子串的出现次数: 子串中不同字母的数目必须小于等于 maxLetters . 子串的长度必须大于等于 minSize 且小 ...
Leetcode 最小覆盖子串
最小覆盖子串题目描述: 给你一个字符串 s .一个字符串 t .返回 s 中涵盖 t 所有字符的最小子串.如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" . 注 ...
怎么判断一个字符串的最长回文子串是否在头尾_LeetCode 5 迅速判断回文串的Manacher算法...
本文始发于个人公众号: TechFlow 题意 Given a string s, find the longest palindromic substring in s. You may assum ...
LeetCode简单题之字符串转化后的各位数字之和
题目给你一个由小写字母组成的字符串 s ,以及一个整数 k . 首先,用字母在字母表中的位置替换该字母,将 s 转化为一个整数(也就是,'a' 用 1 替换,'b' 用 2 替换,- 'z' 用 ...
LeetCode简单题之只出现一次的数字
题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入 ...

LeetCode 1016. 子串能表示从 1 到 N 数字的二进制串（bitset）

1. 题目

2. bitset 解题

LeetCode 1016. 子串能表示从 1 到 N 数字的二进制串（bitset）相关推荐

最新文章

热门文章