#yyds干货盘点# 解决华为机试： 字符串合并处理

Posted 2022-02-22 97的风

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≤n≤100 

输入描述：

本题含有多组样例输入。每组样例输入两个字符串，用空格隔开。

输出描述：

输出转化后的结果。每组样例输出一行。

示例1

输入：

dec fab

复制输出：

5D37BF

复制

示例2

输入：

ab CD

复制输出：

3B5D

复制说明：

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

示例3

输入：

123 15

复制输出：

88C4A

2.代码实现：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main
    public static void main(String[] str)
        processStr();
    

    public static void processStr()
        //hash 保存十六进制反转的对应表， 空间换时间
        Map<Character,Character> map = new HashMap<Character,Character>()
            put(0, 0);
            put(1, 8);
            put(2, 4);
            put(3, C);
            put(4, 2);
            put(5, A);
            put(6, 6);
            put(7, E);
            put(8, 1);
            put(9, 9);
            put(a, 5);
            put(b, D);
            put(c, 3);
            put(d, B);
            put(e, 7);
            put(f, F);
            put(A, 5);
            put(B, D);
            put(C, 3);
            put(D, B);
            put(E, 7);
            put(F, F);
        ;

        Scanner scanner = new Scanner(System.in);
        String s = "";
        while (scanner.hasNext())
            String s1 = scanner.next();
            String s2 = scanner.next();
            char[] ch = (s1 + s2).toCharArray();
           //偶数位
            char[]r1 = new char[ch.length / 2];
            //奇数位 
            char[]r2 = new char[ch.length - ch.length / 2];
            for (int i = 0, j = 0, k = 0; i < ch.length; i++)
                if ( i % 2 == 0)
                    r2[j] = ch[i];
                    j++;
                else 
                    r1[k] = ch[i];
                    k++;
                
            

            Arrays.sort(r1);
            Arrays.sort(r2);

            for (int i = 0, j = 0, k = 0; i < ch.length; i++)
                if (i % 2 == 0)
                    //注意存在码表不包含的情况，使用原值
                    ch[i] = map.getOrDefault(r2[j], r2[j]);
                    j++;
                else 
                    ch[i] = map.getOrDefault(r1[k], r1[k]);
                    k++;
                
            

            s = new String(ch);
            System.out.println(s);

        

        //return s;