Bootstrap

字符串-05-字符串合并处理

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

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

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

示例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 处理多个 case
        String 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());

    }
}

以上为个人学习分享,如有问题,欢迎指出:)

;