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

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

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

示例1

输入：
dec fab
输出：
5D37BF

示例2

输入：
ab CD
输出：
3B5D

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

输入：
123
15
输出：
88C4A

实现

#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int compFunc(void *a, void *b)
{
    return (*(char *)a - *(char *)b);
}

char converseFunc(char c) 
{
    int val;
    char ch;
    int bits[4] = {0};
    int revBits[4] = {0};

    if ((c >= 'a') && (c <= 'f')) {
        val = c - 'a' + 10;
    } else if ((c >= 'A') && (c <= 'F')) {
        val = c - 'A' + 10;
    } else if ((c >= '0') && (c <= '9')) {
        val = c - '0';
    } else {
        return c;
    }
    // printf("c: %c[0x%02x] = %d\n", c, c, val);
    for (int i = 0; i < 4; i++) {
        bits[i] = val % 2;
        val = val / 2;
    }
    // for (int i = 3; i >= 0; i--) {
    //     printf("%d", bits[i]);
    // }
    // printf("\n");
    for (int i = 3; i >= 0; i--) {
        revBits[3 - i] = bits[i];
    }
    // for (int i = 3; i >= 0; i--) {
    //     printf("%d", revBits[i]);
    // }
    // printf("\n");
    for (int i = 0; i < 4; i++) {
        val += revBits[i] * pow(2, i);
    }
    // printf("val: %d\n", val);
    if (val < 10) {
        ch = val + '0';
    } else {
        ch = val - 10 + 'A';
    }

    // printf("val: %d, ch: %c\n", val, ch);
    return ch;
}
int main() {
    int s1Len, s2Len;
    char s1[101] = {0};
    char s2[101] = {0};
    char buf[202] = {0};
    int s1Cnt[128] = {0};
    int s2Cnt[128] = {0};

    scanf("%s", s1);
    scanf("%s", s2);
    strcpy(buf, s1);
    strcpy(buf+strlen(s1), s2);
    // printf("s1: %s, s2: %s, buf: %s\n", s1, s2, buf);

    s1Len = 0;
    s2Len = 0;
    memset(s1, 0, sizeof(s1));
    memset(s2, 0, sizeof(s2));
    for (int i = 0; i < strlen(buf); i++) {
        if (i % 2 == 0) {
            s1[s1Len++] = buf[i]; // 偶数
        } else {
            s2[s2Len++] = buf[i]; // 奇数
        }
    }
    // printf("s1: %s, s2: %s\n", s1, s2);
    qsort(s1, strlen(s1), sizeof(char), compFunc);
    qsort(s2, strlen(s2), sizeof(char), compFunc);
    // printf("s1: %s, s2: %s\n", s1, s2);
    int bufLen = strlen(buf);
    memset(buf, 0, sizeof(buf));
    for (int i = 0; i < bufLen; i+=2) {
        buf[i] = s1[i/2];
        buf[i+1] = s2[i/2]; 
    }
    // printf("s1: %s, s2: %s, buf: %s[%lu]\n", s1, s2, buf, bufLen);
    for (int i = 0; i < bufLen; i++) {
        printf("%c", converseFunc(buf[i]));
    }
    printf("\n");
}