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

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

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

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

示例 1：

输入：s = “0110”, n = 3
输出：true

示例 2：

输入：s = “0110”, n = 4
输出：false

int len;
char *f(int n){
 
 len=0;
   int p=n;
    while(p){
  len++;
        p=p/2;
     
    }
      
       char *cs=(char *)malloc(sizeof(char)*(len+1));
       int i=0;
       p=n;
        while(p){
     //  printf(" %d ",len-i-1);
        cs[len-i-1]='0'+p%2;
        i++;
        p=p/2;

        }
       
      cs[len]='\0';
    //  printf("%s ",cs);
      return cs;
}
bool f2(char *s, char *cs,int len){
    int i;
    for(i=0;i<len;i++){
        if(s[i]!=cs[i]){
            return false;
        }
    }
    return true;

}

bool queryString(char * s, int n){

int i;
int j;
for(j=1;j<=n;j++){

   int r=0;

    char *cs=f(j);
    int sl=strlen(s);
    for(i=0;i<=sl-len;i++){
        if(f2(cs,s+i,len)){
            r=1;
            break;
        }

    }
    if(r!=1){
        return false;
    }
}

return true;;
}