描述: 消息的格式如下:
1、一条消息由一个或多个基本信息单元(Information Element)IE组成。
2、每个IE采用TLV编码。TLV是Tag Length Value的缩写,它是一种变长数据的编解码, 由Tag,Length(value的长度)及Value三个域组成。
3、Tag固定占4个字节,Length固定占2个字节。
4、字节序按照大端序处理。
根据IE的Tag值大小对消息中所有的IE由小到大排序,并输出。
例如消息:0x00, 0x00, 0x00, 0x00, 0x00, 0x02, 0x00, 0x66
前面4个字节是tag:0x00, 0x00, 0x00, 0x00
后面2个字节是长度:0x00, 0x02,
后面的2个字节0x00, 0x66是Value 该消息只有一个IE。
运行时间限制: 无限制
内存限制: 无限制
输入:
输出:
根据IE的Tag值的大小对消息中所有的IE排序,并输出。
1、一条消息由一个或多个基本信息单元(Information Element)IE组成。
2、每个IE采用TLV编码。TLV是Tag Length Value的缩写,它是一种变长数据的编解码, 由Tag,Length(value的长度)及Value三个域组成。
3、Tag固定占4个字节,Length固定占2个字节。
4、字节序按照大端序处理。
根据IE的Tag值大小对消息中所有的IE由小到大排序,并输出。
例如消息:0x00, 0x00, 0x00, 0x00, 0x00, 0x02, 0x00, 0x66
前面4个字节是tag:0x00, 0x00, 0x00, 0x00
后面2个字节是长度:0x00, 0x02,
后面的2个字节0x00, 0x66是Value 该消息只有一个IE。
运行时间限制: 无限制
内存限制: 无限制
输入:
字节流,字节之间用“,”隔开,
输出:
根据IE的Tag值的大小对消息中所有的IE排序,并输出。
字节序按照大端序处理。 字节流,字节之间用“,”隔开,
如果消息解码失败,请输出false。
样例输出: 0x00, 0x00, 0x00, 0x66, 0x00, 0x02, 0x01, 0x02, 0x00, 0x00, 0x00, 0x77, 0x00, 0x00
思路:
略过前面的位,直接去计算第22,23,27,28位的值,就知道有n个Value,然后读取后续n个就行了,具体思路已经注释。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXBUF 65535
char buf[MAXBUF];
char IEs[100][MAXBUF];
char temp[MAXBUF];
int main(){
while(gets(buf)){
int flag=0;
int line=strlen(buf);//数据长度
int handledLen=0;//统计已经处理过多少数据
char *ptr=buf;
int counter=0;//统计有多少个ie
int i,j;
for(i=0;i<100;++i){
if(handledLen>=line)//到达末尾,结束
break;
int ieValueNum=(ptr[22]-'0')*16*16*16 + \
(ptr[23]-'0')*16*16 + (ptr[27]-'0')*16 +(ptr[28]-'0');//计算ie的value域的个数
int ieLen=29+5*ieValueNum;//求出整个编码ie长度
if(line-handledLen<ieLen){
printf("false\n");
flag=1;
break;
}
//将该ie复制到数组中
strncpy(IEs[i],ptr,ieLen);
IEs[i][ieLen]='\0';
//更新信息
ptr=ptr+ieLen+1;
handledLen+=ieLen+1;
++counter;
}
if(flag==1)
continue;
for(i=0;i<counter-1;++i)
for(j=i;j<counter;++j){
if(strcmp(IEs[i],IEs[j])>0){
strcpy(temp,IEs[i]);
strcpy(IEs[i],IEs[j]);
strcpy(IEs[j],temp);
}
}
printf("%s",IEs[0]);
for(j=1;j<counter;++j){
printf(",") ;
printf("%s",IEs[j]);
}
printf("\n");
}
return 0;
}
/*
0x00,0x00,0x00,0x66,0x00,0x02,0x01,0x02,0x00,0x00,0x00,0x77,0x00,0x00,0x00,0x00,0x00,0x55,0x00,0x01,0xfa,0x00,0x00,0x00,0x45,0x00,0x03,0xff,0xfe,0xfd
*/