关于面试:阿里的一道Ipv4转32进制回文笔试题

看到的文章链接如下https://mp.weixin.qq.com/s/8G…
题目如下

/** 2. 寻找特定 IP
IPV4 的 IP 地址是32位的二进制数,为加强可读性,通常咱们以8位为1组进行宰割,
用十进制来示意每一部分,并用点号连贯,譬如 192.168.1.1。显然,存在这样的 IP 地址,
0到9十个数字各呈现一次。具备这样特色的 IP 地址里,示意成二进制数时,二进制数左右对称
(也就是“回文”,示意成32位二进制不省略0)的状况有几种,别离是哪些?要求性能尽可能高
*/

记录下 可能有脱漏 最初后果是80种 有点相似算法题两数之和 可能还有更好的解法 临时还没想到

var findSpecialIp = function(nums, target) {    
    let res = []
    let m = new Map()
    let group = []
    var isPalindrome = function(x) { // 查看回文
        return x.toString() == x.toString().split("").reverse().join("");
    };
    let hasRepeatNum = function(...args) {
        let a = args.toString()
        let b = [...new Set(a.split(""))]
        return a.length !== b.length
    }
    let getIp = function([a,b], [c,d]) { //[16,8] [32,4]
        return [
            `${a}.${c}.${d}.${b}`,
            `${b}.${c}.${d}.${a}`,
            `${a}.${d}.${c}.${b}`,
            `${b}.${d}.${c}.${a}`
            ]
    }
    for(let i = 0; i< 256; i++ ) {
        if(!hasRepeatNum(i) || i < 11) {
            let self = (i).toString(2).padStart(8, 0) // 转为2进制后补0 
            let re = self.split("").reverse().join("") // 翻转
            if(!isPalindrome(self)) { //如果不是回文
                if(m.has(self)) { // i 和 num 对称 组成回文
                    let num = m.get(self)
                    if(!hasRepeatNum(i, num)) {
                        group.push([i, num])
                    }
                } else {
                    m.set(re, i)
                }
            }
        }
    }
    for(let i = 0 ; i < group.length; i++) {
        for(let j = i+1; j < group.length; j++) {
            if(!hasRepeatNum(group[i].join(""),group[j].join(""))) {                
                res = res.concat(getIp(group[i], group[j]))
            }
        }
    }
    return res
};

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理