题解 | #字符串合并处理#

字符串合并处理

http://www.nowcoder.com/practice/d3d8e23870584782b3dd48f26cb39c8f

语言Node

需求分析

第一步:将输入的两个字符串str1和str2进行前后合并。如给定字符串 "dec" 和字符串 "fab" , 合并后生成的字符串为 "decfab"

function concatString(a,b){
    return a.concat(b)
}

第二步:对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。例如刚刚得到的字符串“decfab”,分别对下标为偶数的字符'd'、'c'、'a'和下标为奇数的字符'e'、'f'、'b'进行排序(生成 'a'、'c'、'd' 和 'b' 、'e' 、'f'),再依次分别放回原串中的偶数位和奇数位,新字符串变为“abcedf”

function oddEvenSort(a){
    let odd =[]
    let even = []
    let out = ""
    for(let i = 0 ; i< a.length;i++){
        if(i%2==0){
            even.push(a[i])
        }
        if(i%2!=0){
            odd.push(a[i])
        }
    }
    let oddSort = odd.sort()
    let evenSort = even.sort()
    for(let i = 0 ; i< a.length;i++){
          if(i%2==0){
            out = out + evenSort.shift()
        }
        if(i%2!=0){
            out = out + oddSort.shift()
        }
        
    }
    return out
}

第三步:对排序后的字符串中的'0''9'、'A''F'和'a''f'字符,需要进行转换操作。 转换规则如下: 对以上需要进行转换的字符所代表的十六进制用二进制表示并倒序,然后再转换成对应的十六进制大写字符(注:字符 af 的十六进制对应十进制的10~15,大写同理)。 如字符 '4',其二进制为 0100 ,则翻转后为 0010 ,也就是 2 。转换后的字符为 '2'。 如字符 ‘7’,其二进制为 0111 ,则翻转后为 1110 ,对应的十进制是14,转换为十六进制的大写字母为 'E'。 如字符 'C',代表的十进制是 12 ,其二进制为 1100 ,则翻转后为 0011,也就是3。转换后的字符是 '3'。 根据这个转换规则,由第二步生成的字符串 “abcedf” 转换后会生成字符串 "5D37BF"。 意思就是需要转换的字符,如果不是十六进制的字符的话,就返回原字符

//JS 字符串填充方法 String.prototype.padStart (maxLength, fillString='') 
//头部填充字符串 String.prototype.padEnd (maxLength, fillString='') 尾部填充字符串
function convertChar(char){
    let hexTable = "0123456789abcdefABCDEF"
    if(hexTable.includes(char)!=true){return char}
    let DEC = parseInt(char,16) // 转为10进制
    let BIN = DEC.toString(2).padStart(4,'0').split("").reverse().join("")
    let tDEC = parseInt(BIN,2)
    let HEX = tDEC.toString(16).toUpperCase()
    return HEX
}

总代码

const readline = require('readline');

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
rl.on('line', function (line) {
    let a = line.split(" ")[0]
    let b = line.split(" ")[1]
    let concat = concatString(a,b)
    let sortArr = oddEvenSort(concat).split("")
    let out = ""
    sortArr.forEach((v,idx)=>{
        out = out + convertChar(v)
    })
    console.log(out)
});

function concatString(a,b){
    return a.concat(b)
}

function oddEvenSort(a){
    let odd =[]
    let even = []
    let out = ""
    for(let i = 0 ; i< a.length;i++){
        if(i%2==0){
            even.push(a[i])
        }
        if(i%2!=0){
            odd.push(a[i])
        }
    }
    let oddSort = odd.sort()
    let evenSort = even.sort()
    for(let i = 0 ; i< a.length;i++){
          if(i%2==0){
            out = out + evenSort.shift()
        }
        if(i%2!=0){
            out = out + oddSort.shift()
        }
        
    }
    return out
}
//JS 字符串填充方法 String.prototype.padStart (maxLength, fillString='') 
//头部填充字符串 String.prototype.padEnd (maxLength, fillString='') 尾部填充字符串
function convertChar(char){
    let hexTable = "0123456789abcdefABCDEF"
    if(hexTable.includes(char)!=true){return char}
    let DEC = parseInt(char,16) // 转为10进制
    let BIN = DEC.toString(2).padStart(4,'0').split("").reverse().join("")
    let tDEC = parseInt(BIN,2)
    let HEX = tDEC.toString(16).toUpperCase()
    return HEX
}
全部评论

相关推荐

2 收藏 评论
分享
牛客网
牛客企业服务