【C语言算法刷题】第5题

题目描述

TLV编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。

码流以某信元的Tag开头，Tag固定占一个字节，Length固定占两个字节，字节序为小端序。

现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。

输入描述

• 输入的第一行为一个字符串，表示待解码信元的Tag；
• 输入的第二行为一个字符串，表示待解码的16进制码流，字节之间用空格分隔。

输出描述

• 输出一个字符串，表示待解码信元以16进制表示的Value。

  预处理

  #include <stdio.h>
  #include <string.h>
   
  #define MAX_SIZE 50000
   
  int main() {
      char target[3];
      scanf("%s", target);
   
      char stream[MAX_SIZE][3];
      int stream_size = 0;
   
      while (scanf("%s", stream[stream_size++])) {
          if (getchar() != ' ') break;
      }
      
      ....
   
      return 0;
  }
  

  解决：

 int i = 0;
    while (i < stream_size) {
        char *tag = stream[i];
 
        char tmp[5] = {'\0'};
        strcat(tmp, stream[i + 2]);
        strcat(tmp, stream[i + 1]);
 
        i += 3;
 
        int len;
        sscanf(tmp, "%x", &len);
 
        if (strcmp(tag, target) == 0) {
            printf("%s", stream[i++]);
            for (int j = 1; j < len; j++) {
                printf(" %s", stream[i++]);
            }
            break;
        }
 
        i += len;
    }