题目
两端通过TLVQ格式的报文来通信，现在收到对端的一个TLV格式的消息包，要求生成匹配后的(tag,length,valueOffset)列表。具体要求如下:
(1)消息包中多组tag、length、value紧密排列，其中tag,length各占1字节(uint8),value所占字节数等于length的值
(2) 结果数组中tag值已知，需要填充每个tag对应数据的length和valueOffset值(valueOffset为value在原消息包中的起始偏移量(从0开始，以字节为单位),即将消息包中的tag与结果数组中的tag进行匹配(可能存在匹配失败的情况，若结果数组中的tag在消息包中找不到，则ength和valueOffset都为0)
(3) 消息包和结果数组中的tag值都按升序排列，且不重复
(4) 此消息包未被篡改，但尾部可能不完整，不完整的一组TLV请丢弃掉
输入描述第一行:---个字符串，代表收到的消息包。字符串长度在10000以内。
说明1:字符串使用十六进制文本格式(字母为大写)来展示消息包的数据，如0F04ABABABAB代表一组TLV.前两个字符(0F)代表tag值为15，接下来两个字符(04)代表length值为4字节，接下来8个字符即为4字节的value。
说明2:输入字符串中，每一组TLV紧密排列，中间无空格等分隔符
第二行:需要匹配的tag数量n (0 <n <1000).
后面n行:需要匹配的n个tag值(十进制表示)，递增排列。
输出描述需要匹配的n个tag对应的n行匹配结果，每---行由长度和偏移量组成
示例1:
输入0F04ABABABAB
1
15
输出4 2
说明tag15(十六进制0F)对应数据的长度为4，其value从第三个字节开始，因此偏移量为2
示例2:
输入0F04ABABABAB1001FF
2
15
17
输出4 2
0 0
说明第二个tag匹配失败
思路
本题比较容易，但是细节分析比较繁琐，容易出错
新建一个TLV对象，含有3个属性tag,length以及offset。
遍历输入的第一行content,i的初始值为0。
第一个tag：content.subStr(i,i+2），利用Integer.parseInt将16进制字符串转为数字即可
第一个length: content.subStr(i+2,i+4）
第一个的offset为起始字符的索引/2：（i+4)/2
接下来的字符内容：content.subStr(i+4,i+4+2*length），也就是说下一个TLV对象的起始索引值为：i+4+2*length，
因为题目要求了"不完整的一组TLV请丢弃掉"，即上述计算出来的tag或者length或者offset任意一个不存在，那么就不加入这个对象（只有当数组的索引越界时才会不存在）
接下来得到了两个排序的对象，list<TLV>以及nums
遍历nums，假设当前nums到 j 位置，list到 i 位置：
- 如果nums[i]>list.get(j).getTag()：那么可以循环将j++，直到查找到下一个不大于nums[i]的位置，
- 如果list都遍历完了都没有找到，说明nums[i]大于list中的所有tag，此时直接将i位置的结果置为：0，0即可
- 如果循环后，nums[i]<list.get(j).getTag()，那么也说明找不到nums[i]，直接将i位置的结果置为：0，0
- 如果循环后，nums[i]==list.get(j).getTag()，说明找到了，此时直接将list.get(i)中存放的length以及offset返回即可
题解
java
package hwod;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class TLVAnalyze {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String content = sc.nextLine();
int n = sc.nextInt();
int[] nums = new int[n];
for (int i = 0; i < n; i++) {
nums[i] = sc.nextInt();
}
int[][] res = tLVAnalyze(content, nums);
for (int i = 0; i < res.length; i++) {
System.out.println(res[i][0] + " " + res[i][1]);
}
}
private static int[][] tLVAnalyze(String content, int[] nums) {
int[][] res = new int[nums.length][2];
List<TLV> list = new ArrayList<>();
int i = 0;
while (i < content.length()) {
int tag = (i + 2) <= content.length() ? Integer.parseInt(content.substring(i, i + 2), 16) : -1;
int length = (i + 4) <= content.length() ? Integer.parseInt(content.substring(i + 2, i + 4), 16) : -1;
int offSet = i + 4 + 2 * length <= content.length() ? (i + 4) / 2 : -1;
if (tag != -1 && length != -1 && offSet != -1) list.add(new TLV(tag, length, offSet));
i = i + 4 + 2 * length;
}
i = 0;
for (int j = 0; j < nums.length; j++) {
int cur = nums[j];
while (i < list.size() && cur > list.get(i).getTag()) {
i++;
}
if (i >= list.size() || cur < list.get(i).getTag()) {
res[j] = new int[]{0, 0};
} else {
res[j] = new int[]{list.get(i).getLength(), list.get(i).getOffSet()};
}
}
return res;
}
}
class TLV {
private int tag;
private int length;
private int offSet;
public int getTag() {
return tag;
}
public int getLength() {
return length;
}
public int getOffSet() {
return offSet;
}
public TLV(int tag, int length, int offSet) {
this.tag = tag;
this.length = length;
this.offSet = offSet;
}
}推荐
如果你对本系列的其他题目感兴趣，可以参考华为OD机试真题及题解（JAVA），查看当前专栏更新的所有题目。