网站建设包含图文设计,宁波网站搭建,免费建设淘客网站,广西高端网站建设公司题目 两端通过TLVQ格式的报文来通信#xff0c;现在收到对端的一个TLV格式的消息包#xff0c;要求生成匹配后的(tag,length,valueOffset)列表。具体要求如下: (1)消息包中多组tag、length、value紧密排列#xff0c;其中tag,length各占1字节(uint8),value所占字节数等于len…题目 两端通过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。 第一个tagcontent.subStr(i,i2利用Integer.parseInt将16进制字符串转为数字即可 第一个length: content.subStr(i2,i4 第一个的offset为起始字符的索引/2i4)/2 接下来的字符内容content.subStr(i4,i42*length也就是说下一个TLV对象的起始索引值为i42*length 因为题目要求了“不完整的一组TLV请丢弃掉”即上述计算出来的tag或者length或者offset任意一个不存在那么就不加入这个对象只有当数组的索引越界时才会不存在 接下来得到了两个排序的对象listTLV以及nums 遍历nums假设当前nums到 j 位置list到 i 位置 如果nums[i]list.get(j).getTag()那么可以循环将j直到查找到下一个不大于nums[i]的位置如果list都遍历完了都没有找到说明nums[i]大于list中的所有tag此时直接将i位置的结果置为00即可如果循环后nums[i]list.get(j).getTag()那么也说明找不到nums[i]直接将i位置的结果置为00如果循环后nums[i]list.get(j).getTag()说明找到了此时直接将list.get(i)中存放的length以及offset返回即可 题解
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];ListTLV 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查看当前专栏更新的所有题目。
