Gym - 101246A Bencoding模拟版本有哪些特点？

本文共计994个文字，预计阅读时间需要4分钟。

题目链接：https://vjudge.net/problem/Gym-101246A

题目大意：有三个类型的变量，分别为整数 i、数字字符 e 和字符串 n：字符串长度 n，数组 L：数组内容 e，字典 d：字典内容 e。注意整数中的 i 不参与比较。

题目链接：​​vjudge.net/problem/Gym-101246A​​​
题意：有三种形式的变量，分别为 整数：i数字e，字符串：字符串长度n:n个字符，列表：l列表内容e，字典：d字典内容e，注意整数中间不能出现其他的字符，也不能有前导零，也不能为负数，列表里面可以出现列表也可以出现整数和字符，字典里面的key可以重复，字典和列表都可以充当key和value，首先判断给出的字符串s是否合法（这个字符串只能表示一种类型），如果不合法请你找出s最长的前缀，你可以往前缀后面添加任意的字符，但总长度不能超过m，使得这个字符串合法，并输出这个这个前缀的最后一位，如果合法输出ok。
解析：由于这个字符串只能表示一种类型，所以通过第一个字符我们就可以知道这个字符串所表示的类型，接下来根据不同的类型进行判断，对于m每次都减去最少需要的添加的长度，然后慢慢模拟就可以了。