华为机试题30-字符串合并处理

描述

按照指定规则对输入的字符串进行处理。

详细描述：

第一步：将输入的两个字符串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

---

---

解题思路：

这道题比较简单，也不涉及什么算法，将题目全部情况加以考虑，一步一步实现就行。

合并字符串可以使用库函数strcat；

排序使用选择排序比较方便；

之后的字符串转换也简单，可以自己将相关字符转换成相应的字符后写成switch语句，也就十来种，字符串比较长时查表也快，但我不是这么写的。

以下为代码实现：

#include <stdio.h>
#include <string.h>
#define    N    100
void sort(int opt,char str[],int len)
{
    int i,j,min;
    char ch;
    for(i=opt;i<len;i++)
    {
        min=i;
        for(j=i+2;j<len;j+=2)
        {
            if(str[j]<str[min])
                min=j;
        }
        if(min!=i)
        {
            ch=str[i];
            str[i]=str[min];
            str[min]=ch;
        }
    } 
}
void transformation(char str[])
{
    int num,i=0,j,temp[4];
    while(str[i]!='\0')
    {
        if((str[i]>='0'&&str[i]<='9')||(str[i]>='a'&&str[i]<='f')
           ||(str[i]>='A'&&str[i]<='F'))
        {
            for(j=0;j<4;j++)
                temp[j]=0;
            if(str[i]>='0'&&str[i]<='9')
                num=str[i]-'0';
            else if(str[i]>='a'&&str[i]<='f')
                num=str[i]-'a'+10;
            else
                num=str[i]-'A'+10;
            j=0;
            while(num>0)
            {
                temp[j++]=num&1;
                num>>=1;
            }
            for(j=0;j<4;j++)
            {
                num*=2;
                num+=temp[j];
            }
            if(num<=9)
                str[i]=num+'0';
            else
                str[i]=num-10+'A';
        }
        i++;
    }
}
int main()
{
    char str[2*N],str1[N],ch;
    int i,j,min,len;
    scanf("%s%s",str,str1);
    //合并字符串
    strcat(str,str1);
    len=strlen(str);
    //偶数下标的字符进行排序
    sort(0,str,len);
    //奇数下标的字符进行排序
    sort(1,str,len);
    //字符串转换
    transformation(str);
    printf("%s\n",str);
    return 0;
}