算法题--华为od机试考试（敏感字段加密、寻找身高相近的小朋友、员工派遣）

function getSecrityStr(str) {
    let [n, target] = str.split('\n')
    let len = target.length
    let sign = true
    let i = 0
    let tmp = ''
    let obj = {}
    let j = 0
    while (i < len) {
        // 下划线为结尾
        if (sign) {
            // 当为双引号时改变标志位，判断命令结尾为双引号
            if (target[i] === '"') {
                tmp = tmp + target[i]
                sign = false
                // 已经记录了一段命令字符后结尾  
            } else if (target[i] === '_' && tmp.length) {
                obj[j] = {
                    value: tmp,
                    order: true
                }
                j++
                obj[j] = {
                    value: '_',
                    order: false
                }
                j++
                tmp = ''
                // 结尾有多个下划线  
            } else if (target[i] === '_' && !tmp.length) {
                // 判断是否为引号后的情况  
                if (obj[j - 1].value.endsWith('_')) {
                    obj[j - 1].value = obj[j - 1].value + '_'
                } else {
                    obj[j] = {
                        value: '_',
                        order: false
                    }
                    j++
                }
            } else {
                tmp = tmp + target[i]
            }
        } else {
            // 双引号为结尾
            if (target[i] === '"') {
                tmp = tmp + target[i]
                obj[j] = {
                    value: tmp,
                    order: true
                }
                sign = true
                j++
                tmp = ''
            } else {
                tmp = tmp + target[i]
            }
        }
        i++
    }
    if (tmp !== '') {
        obj[j] = {
            value: tmp,
            order: true
        }
    }
    let hasRes = false
    let m = 0
    for (let i = 0; i <= j; i++) {
        if (obj[i].order) {
            m++
        }
        // 找到目标为索引的命令
        if (m - 1 === Number(n)) {
            obj[i].value = '******'
            // 将目标前后的下划线变为一个
            if (obj[i + 1]) {
                obj[i + 1].value = '_'
            }
            // 将目标前后的下划线变为一个
            if (obj[i - 1]) {
                obj[i - 1].value = '_'
            }
            hasRes = true
            break
        }
    }
    let res = ''
    for (let i = 0; i <= j; i++) {
        res = res + obj[i].value
    }
    if (hasRes) {
        return res
    }
    return 'ERROR'
}
console.log(getSecrityStr(`1
password__a12345678_timeout_100`))
console.log(getSecrityStr(`1
"password__a12345678"_timeout_100`))
console.log(getSecrityStr(`0
"password__a12345678"_timeout_100`))

寻找身高相近的小朋友

考察多优先级排序

题目描述

小明今年升学到了小学1年级来到新班级后，发现其他小朋友身高参差不齐，然后就想基于各小朋友和自己的身高差，对他们进行排序，请帮他实现排序。

输入描述

第一行为正整数 h和n，0<h<200 为小明的身高，0<n<50 为新班级其他小朋友个数。

第二行为n个正整数，h1 ~ hn分别是其他小朋友的身高，取值范围0<hi<200，且n个正整数各不相同。

输出描述

输出排序结果，各正整数以空格分割，

和小明身高差绝对值最小的小朋友排在前面，

和小明身高差绝对值最大的小朋友排在后面，

如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。

示例1

输入

100 10

95 96 97 98 99 101 102 103 104 105

输出

99 101 98 102 97 103 96 104 95 105

解析

通过sort函数，先按从小到大排序，再按和目标值差的绝对值从小到大进行排序。这样相当于排序优先级第一位为目标值差的绝对值大小，第二位的为数值大小。

答案

function absSort(str) {
    let arr = str.split('\n')
    let [base, len] = arr[0].split(' ')
    arr = arr[1].split(' ').map(Number)
    arr.sort((a, b) => a - b).sort((a, b) => Math.abs(a - base) - Math.abs(b - base))
    return arr.join(' ')
}
console.log(absSort(`100 10
95 96 97 98 99 101 102 103 104 105`))

员工派遣

考察二分法

题目描述

某公司部门需要派遣员工去国外做项目。现在,代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一

个员工号(1,2,3....),工号连续,从1开始。

部长派遣员工的规则:

规则1、从[1,K]中选择员工派遣出去

规则2、编号为x的倍数的员工不能去x国,编号为y的倍数的员工不能去y国

问题

找到最小的k,使得可以将编号在[1,K]中的员工分配给x国和y国,且满足x国和y国的需求

输入描述

四个整数x,y,cntx,cnty。(2<=x<y<=30000;x和y一定是质数;1<=cntx,cnty<10^9; cntx-cnty<=10^9)

输出描述

满足多件的最小的k。

示例1

输入

2 3 3 1

输出

输入说明

2表示国家代号2

3表示国家代号3

3表示国家2需要3个人

1表示国家3更要1个人

解析

这里注意输入描述cntx，cnty的要求小于10^9，说明输入数据比较大，所以不能直接通过循环一个一个判断。

所以这里需要采用二分法去求解，当总数为n时，不能去往x国家的人数有n/x向下取整，即可以去往x国的人数为n-Math.floor(n/x)。同理可以

得出可以去往y国的人数，当都满足要求时把right = mid-1，当有一个不满足要求时把left = mid + 1，最后当left>right时跳出循环返回right+1即可。

答案

function dispatchNum(str) {
    let [x, y, cntx, cnty] = str.split(' ').map(Number)
    let left = 0
    let right = Math.pow(10, 9)
    let meet_x = 0
    let meet_y = 0
    while (left <= right) {
        mid = left + Math.floor((right - left) / 2)
        // 满足条件的x的个数
        meet_x = mid - Math.floor(mid / x)
        // 满足条件的y的个数
        meet_y = mid - Math.floor(mid / y)
        if (cntx <= meet_x && cnty <= meet_y) {
            right = mid - 1
        } else {
            left = mid + 1
        }
    }
    return right + 1
}
console.log(dispatchNum(`2 3 3 1`))