1. 题目描述

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

详细描述：

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

示例

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

示例3

输入：123 15
输出：88C4A

2. 思路

该题主要涉及的是字符串的拼接、排序。难点在于二进制、十进制、十六进制之间的相互转换，结合现成的方法不难实现。

重要的方法：

• Integer.parseInt(String s, int radix) ：传递radix进制的字符串，转为十进制的数字。
  • 举例：Integer.parseInt("0010",2)代表将0010字符串转为二进制数字。
• String.format(String format, Object args) ：指定字符串的格式，对args进行转换。
  • "%4s"：代表组成4位的字符串，补充的位置用’ '空格代替。
• String.replace(char oldChar, char newChar)：将oldChar替换为newChar 。
• StringBuilder.reverse()：将字符序列倒置。

3. 代码

public static void main(String[] args) {Scanner in = new Scanner(System.in);while (in.hasNext()) { // 注意 while 处理多个 caseString s1 = in.next();String s2 = in.next();//1. 合并字符串StringBuilder builder = new StringBuilder();builder.append(s1).append(s2);//2. 合并后的字符串排序char[] charArray = builder.toString().toCharArray();ArrayList<Character> even = new ArrayList<>();ArrayList<Character> odd = new ArrayList<>();//排序for (int i = 0; i < charArray.length; i++) {if (i % 2 == 0){//偶数even.add(charArray[i]);}else {//奇数odd.add(charArray[i]);}}Collections.sort(even);Collections.sort(odd);//重新组合for (int i = 0; i < charArray.length; i++) {if (i % 2 == 0){//偶数charArray[i] = even.get(i/2);}else {//奇数charArray[i] = odd.get(i/2);}}//3. 进行转换操作StringBuilder result = new StringBuilder();for (char c : charArray) {if ((c >= '0' && c <= '9')||(c >= 'a' && c <= 'f') || (c >= 'A' && c <= 'F')){//转化为十六进制的数字int value;if (c >= '0' && c <= '9'){value = c - '0';}else if (c >= 'a' && c <= 'f'){value = c - 'a' + 10;}else{value = c - 'A' + 10;}//转为4位的二进制String binaryString = String.format("%4s", Integer.toBinaryString(value)).replace(' ', '0');//倒置二进制String reverseBinaryString = new StringBuilder(binaryString).reverse().toString();//转为十进制int number = Integer.parseInt(reverseBinaryString, 2);//如果>=10，转为十六进制if (number >= 10){char hd = (char) ('A' + number - 10);result.append(hd);}else {result.append(number);}}else {result.append(c);}}System.out.println(result.toString());}
}

以上为个人学习分享，如有问题，欢迎指出：）