【华为机试题-题解】字符串合并处理【Java实现】

华为机试题-题解（牛客网题库）
原题链接：字符串合并处理

题目描述

描述
按照指定规则对输入的字符串进行处理。

详细描述：

第一步：将输入的两个字符串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”。

输入描述：
样例输入两个字符串，用空格隔开。

输出描述：
输出转化后的结果。

代码 Java实现

思路清晰，代码简洁，欢迎大家交流讨论
代码如下，（注释的第一步、第二步、第三步 对应 题目描述 的处理）：

import java.util.*;
        
public class Main{
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s1 = in.next();
        String s2 = in.next();
        // 1.第一步
        char[] chars = s1.concat(s2).toCharArray();
        // 2.第二步
        // 偶数字符数组
        char[] evens;
        // 奇数字符数组
        char[] odds;
        if (chars.length % 2 == 0) {
            evens = new char[chars.length / 2];
            odds = new char[chars.length / 2];
        } else {
            evens = new char[(chars.length / 2) + 1];
            odds = new char[chars.length / 2];
        }
        // 遍历原字符串数组，将奇偶下标的字符存至对应数组
        boolean isEven = true; // 表示原字符串数组的当前下标是否为偶数位
        for (int i = 0; i < chars.length; i++) {
            if (isEven)
                evens[i / 2] = chars[i];
            else
                odds[i / 2] = chars[i];
            isEven = !isEven; // 转换奇偶性
        }
        // 排序
        Arrays.sort(evens);
        Arrays.sort(odds);
        // 将奇偶数组放回原字符串数组
        isEven = true;
        for (int i = 0; i < chars.length; i++) {
            if (isEven)
                chars[i] = evens[i / 2];
            else
                chars[i] = odds[i / 2];
            isEven = !isEven;
        }
        // 3.第三步
        for (int i = 0; i < chars.length; i++) {
            char ch = chars[i];
            if ((ch >= '0' && ch <= '9')
               || (ch >= 'A' && ch <= 'F')
               || (ch >= 'a' && ch <= 'f')) {
                // 解析为十六进制整数再转为二进制字符串
                String binary = Integer.toBinaryString(Integer.parseInt(""+ch, 16));
                // 二进制不足4位，则需前补零，补足4位
                if (binary.length() < 4) {
                    int zeroFill = 4 - binary.length();
                    for (int j = 0; j < zeroFill; j++) {
                        binary = "0" + binary;
                    }
                }
                // 反转二进制
                String reverse = new StringBuilder(binary).reverse().toString();
                // 解析为2进制整数，再转为16进制字符串，再转成大写字母
                char res = Integer.toHexString(Integer.parseInt(reverse, 2)).toUpperCase().charAt(0);
                chars[i] = res;
            }
        }
        // 输出结果
        String ans = new String(chars); 
        System.out.println(ans);
    }
}