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

Arbicoral

已于 2023-09-17 17:48:07 修改

阅读量77

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java

于 2023-05-11 10:03:17 首次发布

本文链接：https://blog.csdn.net/Miss_croal/article/details/130615596

版权

LeetCode 专栏收录该内容

77 篇文章 1 订阅

订阅专栏

该问题要求在Java中实现一个函数，检查给定的二进制字符串s是否包含[1,n]所有整数的二进制表示。通过Integer.toBinaryString转换整数为二进制串，然后使用s.contains方法检验每个二进制串是否为s的子串。

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

力扣1016题：子串能表示从 1 到 N 数字的二进制串

题目描述：

难度中等59

给定一个二进制字符串 s 和一个正整数 n，如果对于 [1, n] 范围内的每个整数，其二进制表示都是 s 的 子字符串 ，就返回 true，否则返回 false 。

子字符串 是字符串中连续的字符序列。

题解思路：

1.先算出 [1,n]的每个二进制字符串，Java借助Integer.toBinaryString()方法，将每个整数转为二进制；
2.再每一个去和s进行判断，借助s.contains(b)方法，判断s中是否有b

class Solution {
    public boolean queryString(String s, int n) {
        for (int i=1;i<=n;i++){
            String b = Integer.toBinaryString(i);
            if (!s.contains(b)){
                return false;
            }
        }
        return true;
    }
}