Gym - 101246A Bencoding是什么意思？

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

题目链接：https://vjudge.net/problem/Gym-101246A题目内容：有三种形式的变量，分别为整数i，数字e，字符串n：字符串长度n：n个字符l：列表内容e，字典d：字典内容e，注意整数中包含-。

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