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

最新推荐文章于 2023-05-11 20:46:56 发布

Somewater_

最新推荐文章于 2023-05-11 20:46:56 发布

阅读量290

点赞数

分类专栏：算法 C# 文章标签：算法

本文链接：https://blog.csdn.net/Somewater_/article/details/103987456

版权

该博客讨论了如何解决LeetCode上的一道题目，即检查给定的二进制字符串S是否包含从1到N的所有整数的二进制表示作为子串。博主分享了他们的思路，包括找到子字符串、数字转二进制以及比较过程，并引用了其他开发者的想法。博主在尝试用C#实现时遇到了问题，通过调试发现并修复了循环和条件判断的错误，但最终因效率问题导致超出时间限制。博主表示会继续寻找更高效的算法来解决这个问题。

摘要由CSDN通过智能技术生成

最终我还是失败了。没写出来

题干：给定一个二进制字符串 S（一个仅由若干 ‘0’ 和 ‘1’ 构成的字符串）和一个正整数 N，如果对于从 1 到 N 的每个整数 X，其二进制表示都是 S 的子串，就返回 true，否则返回 false。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-string-with-substrings-representing-1-to-n
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例 1：

输入：S = “0110”, N = 3
输出：true
示例 2：

输入：S = “0110”, N = 4
输出：false

这个题我抓住了三点进行写步骤：

找到字符串的子字符串
数字转换为二进制
二进制和子字符串比较

就是这三点：很庆幸的是，我会面向百度编程。

也参考了另一位大佬的java代码：

class Solution {
   
    public boolean queryString(String S, int N) {
   
        for(int i=1;i<=N;i++){
   
            String bin=Integer.toBinaryString(i);
            if(S.indexOf(bin)==-1) return false;
        }
        return true;
    }
}