当前位置：首页 > article >正文

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

article 2024/11/5 14:47:03

文章目录

1. 题目描述
2. 思路
3. 代码

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 \leq n \leq 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 处理多个 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());

    }
}