描述
按照指定规则对输入的字符串进行处理。
详细描述:
将输入的两个字符串合并。
对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。
对排序后的字符串进行操作,如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’,则对他们所代表的16进制的数进行BIT倒序的操作,并转换为相应的大写字符。如字符为‘4’,为0100b,则翻转后为0010b,也就是2。转换后的字符为‘2’; 如字符为‘7’,为0111b,则翻转后为1110b,也就是e。转换后的字符为大写‘E’。
举例:输入str1为"dec",str2为"fab",合并为“decfab”,分别对“dca”和“efb”进行排序,排序后为“abcedf”,转换后为“5D37BF”
注意本题含有多组样例输入
输入描述:
本题含有多组样例输入。每组样例输入两个字符串,用空格隔开。
输出描述:
输出转化后的结果。每组样例输出一行。
示例1
输入:
dec fab
复制
输出:
5D37BF
#include <stdio.h>
#include <string.h>
void sort(char *a, int len)
{
int i, j;
char tmp;
for(i=len-1; i>0; i--)
{
for(j=0; j<i; j++)
{
if(a[j] > a[j+1])
{
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
}
char tranc(char a)
{
char b = 0;
int i = 0;
if(a>='a' && a<='f')
{
a = a-'a'+10;
}
else if(a>='A' && a<='F')
{
a = a-'A'+10;
}
else if(a>='0' && a<='9')
{
a = a-'0';
}
else
{
return a;
}
for(i=0; i<4; i++)
{
b = b<<1;
b = b|(a&1);
a = a>>1;
}
if(b>=0 && b<=9)
{
return (b-0+'0');
}
if(b>9 && b<16)
{
return (b-10+'A');
}
return b;
}
int main(void)
{
char a[200] = {0};
char b[200] = {0};
char c[400] = {0};
int i, j, k;
while(scanf("%s", a) != EOF)
{
scanf("%s", b);
for(i=0; i<strlen(a); i++)
{
c[i] = a[i];
}
for(j=0; j<strlen(b); j++,i++)
{
c[i] = b[j];
}
memset(a, 0, sizeof(a));
memset(b, 0, sizeof(b));
j = k = 0;
for(i=0; i<strlen(c); i++)
{
if(i%2 == 0)
{
a[j] = c[i];
j++;
}
else
{
b[k] = c[i];
k++;
}
}
sort(a, strlen(a));
sort(b, strlen(b));
i = j = k = 0;
while(j<strlen(a) && j<strlen(b))
{
c[i] = a[j];
i++;
c[i] = b[j];
i++;
j++;
}
while(j<strlen(a))
{
c[i] = a[j];
i++;
j++;
}
while(j<strlen(b))
{
c[i] = b[j];
i++;
j++;
}
//printf("%s\n", c);
for(i=0; i<strlen(c); i++)
{
printf("%c", tranc(c[i]));
}
printf("\n");
memset(a, 0, sizeof(a));
memset(b, 0, sizeof(b));
memset(c, 0, sizeof(c));
}
return 0;
}
每次执行完一轮未清空数组,导致部分执行样例无法通过