笔记

最新推荐文章于 2025-05-24 12:00:00 发布

weixin_33816946

最新推荐文章于 2025-05-24 12:00:00 发布

阅读量65

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fengyouqi/p/10953337.html

博客展示了一段JavaScript代码，实现了一个处理二进制字符串的算法。该算法接收包含'?'的二进制字符串，通过一系列操作找出满足条件的二进制数并存储在数组中，最后返回该数组。代码包含两个函数，分别用于主处理和条件判断。

function guo(str){
    // 输入举例：str = '1??0?101' 2*7--2*8
    var len = str.length;//字符串长度
    var arr = [];//数组用来保存最终输出的二进制数
    var end = Math.pow(2,len);//2的len次方

    var _str = str.split('').reverse().join(''); //字符串去反 即：'101?0??1'
    var obj = {}; //存放非'？'的位置及数值信息
    console.log('_str:', _str);//'101?0??1'
    for(var index in _str){
        if(_str[index] != '?'){
            obj[index] = _str[index]
        }
    }//for循环获取非'？'的位置及数值信息存到obj
    console.log('obj:', obj); //{ '0': '1', '1': '0', '2': '1', '4': '0', '7': '1' }
    for(var i=Math.pow(2,len-1); i< end; i++){
        if(isRight(i, obj)){
            console.log('i:',i);
            arr.push(i.toString(2));//满足题设条件就要存起来
        }
    }//for 遍历可能满足条件的所有数
    console.log('arr:', arr)
    return arr;//函数输出
}

function isRight(num, obj){
    var flag = true;//标识num这个数是否满足条件
    Object.keys(obj).forEach(function(key){//遍历obj
        var deno = Math.pow(2, Number(key));//分母
        if(Math.floor(num/deno)%2 != Number(obj[key])){
            flag = false;//有其中一位的数值不满足条件就舍弃
            return false;//退出forEach循环
        }
   });
   return flag;//数字num是否满足obj条件，如果满足返回true
}
guo('1??0?101');//执行算法