华为OD机试 - TLV格式（Java 2025 C卷 100分）

### 华为OD机试 TLV解码 示例代码及注意事项 #### 解析TLV编码结构 TLV编码按照[Tag Length Value]格式进行编码。一段码流中的信元由`Tag`标识，`Tag`在码流中唯一不重复，`Length`表示信元`Value`的长度，而`Value`则代表信元的具体值[^1]。 #### 输入输出描述 输入的第一行为一个字符串，表示待解码信元的`Tag`; 输入的第二行为一个字符串，表示待解码的16进制码流，字节之间用空格分隔。输出应是一个字符串，表示待解码信元以16进制表示的`Value`，其中不应包含小写字母[^3]。 #### Java实现示例 下面提供了一个基于上述要求编写的Java版本的TLV解码函数： ```java import java.util.Scanner; public class TLVDecoder { public static String decode(String tag, String hexStream) { byte[] bytes = hexStringToByteArray(hexStream.replace(" ", "")); int index = 0; while (index < bytes.length) { // Extract the current tag from stream. StringBuilder currentTagBuilder = new StringBuilder(); currentTagBuilder.append(byteToHex(bytes[index])); if (!currentTagBuilder.toString().equals(tag)) { index++; continue; // Skip to next iteration as this is not our target tag. } // Move past the tag and read length which occupies two bytes in little endian format. int valueLength = ((bytes[index + 2] & 0xFF) << 8) | (bytes[index + 1] & 0xFF); index += 3; // Advance over tag and length fields // Read 'value' based on its specified length. StringBuilder valueBuilder = new StringBuilder(); for(int i=0;i<valueLength && index+i<bytes.length;++i){ valueBuilder.append(byteToHex(bytes[index + i]).toUpperCase()); } return valueBuilder.toString(); // Return found value immediately upon discovery of matching tag. } throw new IllegalArgumentException("Specified tag does not exist within provided hexadecimal string."); } private static byte[] hexStringToByteArray(String s) { int len = s.length(); byte[] data = new byte[len / 2]; for (int i = 0; i < len; i += 2) { data[i / 2] = (byte) ((Character.digit(s.charAt(i), 16) << 4) + Character.digit(s.charAt(i+1), 16)); } return data; } private static String byteToHex(final byte b) { char[] digits = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; char[] buf = new char[2]; buf[0] = digits[(b >>> 4) & 0x0F]; buf[1] = digits[b & 0x0F]; return new String(buf); } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); try{ System.out.println(decode(scanner.nextLine(),scanner.nextLine())); }catch(IllegalArgumentException e){ System.err.println(e.getMessage()); } } } ``` 此程序接收两行标准输入作为参数并打印出相应的十六进制`Value`。如果指定标签不存在，则抛出异常提示错误消息[^4]。 #### 注意事项 - `Tag`固定占用一字节，`Length`字段固定占用二字节，并采用小端序存储。 - 对于任何不符合预期的情况（比如找不到对应的`Tag`），应当适当地处理这些情况而不是简单地忽略它们。 - 需要注意的是，在实际应用环境中可能还需要考虑更多边界条件和性能优化等问题。