牛客网 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≤�≤100 1≤n≤100 

输入描述：

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

输出描述：

输出转化后的结果。

示例1

输入：

dec fab

复制输出：

5D37BF

复制

示例2

输入：

ab CD

输出：

3B5D

说明：

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

示例3

输入：

123 15

输出：

88C4A

思路：

        这题要我们做的操作很多，但是难度不高，可以一步步做。稍微难一点的可能就是十六进制的转换了，这个数字比较少，可以先定义一个进制转换表节省程序运行的时间

具体代码：

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 记录对照表，十六进制数量有限，用对照表的方式比用代码更方便，注意key值可能有大小写，value值都是大写
        Map<Character, Character> tr = new HashMap<Character, Character>();
        tr.put('0', '0');
        tr.put('1', '8');
        tr.put('2', '4');
        tr.put('3', 'C');
        tr.put('4', '2');
        tr.put('5', 'A');
        tr.put('6', '6');
        tr.put('7', 'E');
        tr.put('8', '1');
        tr.put('9', '9');
        tr.put('a', '5');
        tr.put('b', 'D');
        tr.put('c', '3');
        tr.put('d', 'B');
        tr.put('e', '7');
        tr.put('f', 'F');
        tr.put('A', '5');
        tr.put('B', 'D');
        tr.put('C', '3');
        tr.put('D', 'B');
        tr.put('E', '7');
        tr.put('F', 'F');

        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            String a = in.nextLine();
            int i = 0, length = a.length();
            List<Character> a1 = new ArrayList<>();
            List<Character> a2 = new ArrayList<>();

            // 记录奇数、偶数位置的字符串
            for (char c : a.toCharArray()) {
                // 就一个空格，记录时顺手去掉
                if (c == ' ') {
                    continue;
                }
                if (i % 2 == 0) {
                    a1.add(c);
                } else {
                    a2.add(c);
                }
                i++;
            }

            // 分别排序
            a1.sort(new Comparator<Character>() {
                public int compare(Character c1, Character c2) {
                    return c1 - c2;
                }
            });
            a2.sort(new Comparator<Character>() {
                public int compare(Character c1, Character c2) {
                    return c1 - c2;
                }
            });
            
            // 按照十六进制替换表替换
            StringBuilder sb = new StringBuilder();
            length = a1.size() + a2.size();
            for (i = 0; i < length ; i++) {
                char c;
                if (i % 2 == 0) {
                    c = a1.get(i / 2);
                } else {
                    c = a2.get(i / 2);
                }
                if (('0' <= c && c <= '9') || ('a' <= c && c <= 'f') || ('A' <= c && c <= 'F')) {
                    c = tr.get(c);
                }
                sb.append(c);
            }
            System.out.println(sb.toString());
        }
    }
}