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

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

思路

这个题要可以直接暴力求解，就是将n变成二进制数后，直接将其与字符串对比，如果相同的话就输出true，不相同的就输出false

代码实现

void fun(char x[], int i) {
    int num = 1000;
    char t[1002] = {0};
    while (i > 0)
    {
        t[num] = i % 2 + '0';
        num--;
        i /= 2;
    }
    num++;
    memcpy(x, &t[num], strlen(&t[num]));
}

bool queryString(char * s, int n){
    char x[1001]={0};
    for (int i = 1; i <= n; i++) 
    {
        fun(x, i);
        if (strstr(s, x) == NULL) {
            return false;
        }
    }
    return true;
}