【华为机试刷题笔记】HJ30-字符串合并处理

题目描述

按照指定规则对输入的字符串进行处理。
详细描述：
第一步：将输入的两个字符串str1和str2进行前后合并。如给定字符串 “dec” 和字符串 “fab” ， 合并后生成的字符串为 “decfab”

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

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

数据范围：输入的字符串长度满足$1\le n\le 100$

输入描述：
样例输入两个字符串，用空格隔开。
输出描述：
输出转化后的结果。

示例1

输入:dec fab
输出:5D37BF

示例2

输入:ab CD
输出:3B5D
说明:合并后为abCD，按奇数位和偶数位排序后是CDab（请注意要按ascii码进行排序，所以C在a前面，D在b前面），转换后为3B5D

示例3

输入:123 15
输出:88C4A

题解

下面展示本人题解思路代码。

const rl = require("readline").createInterface({ input: process.stdin })
var iter = rl[Symbol.asyncIterator]()
const readline = async () => (await iter.next()).value

// 字符串排序
function sortStr (str) {
  let odd = []
  let even = []
  for (let i = 0; i < str.length; i++) {
    i % 2 == 0 ? even.push(str[i]) : odd.push(str[i])
  }
  even.sort((a, b) => String(a).charCodeAt(0) - String(b).charCodeAt(0))
  odd.sort((c, d) => String(c).charCodeAt(0) - String(d).charCodeAt(0))
  let arr = []
  for (let i = 0; i < str.length; i++) {
    arr.push(even[i])
    arr.push(odd[i])
  }
  return arr.join("")
}
// 转换操作
function TransformStr (str) {
  let arr = str.split("")
  for (let i = 0; i < arr.length; i++) {
    if (/[1-9A-Fa-f]/g.test(arr[i])) {
      arr[i] = parseInt(String(arr[i]), 16).toString(2)
      // 注意转换为二进制后是否为4位
      if (!(arr[i].length % 4 === 0)) {
        arr[i] = "0".repeat(4 - (arr[i].length % 4)) + arr[i]
      }
      arr[i] = arr[i].split("")
      arr[i] = arr[i].reverse().join("")
      arr[i] = parseInt(arr[i], 2).toString(16).toUpperCase()
    }
  }
  return arr
}

void (async function () {
  // 前后合并
  let str = (await readline()).split(" ").join("")
  // 字符串排序
  let newStr = sortStr(str)
  // 转换操作
  let arr = TransformStr(newStr)
  // 结果
  let result = arr.join("")
  console.log(result)
})()

文章系原创，在阅读过程中如若有误，劳请指正；如若有妙解、疑惑也欢迎大家和我交流，感谢！