#牛客在线求职答疑中心#小明是一名间谍,他需要将情报数据(由多组数字组成,每一组有多个小于10的正整数)编码后传回总部。编码算法是这样的:针对—组数字,做逆序倒排,然后顺序打乱分成多行,每一行放一个数。再给每个数增加一个数字,说明下一个数的在第几行。请写出解码算法,将编码后的多行数据解码成原始的数字。
全部评论
小明的编码算法有点复杂,不过没关系,我们可以一步一步来破解。
首先,我们需要将编码后的多行数据按照增加的数字进行排序,这样就可以得到原始的数字顺序。
然后,我们需要将排序后的数字按照逆序倒排,这样就可以得到原始的数字顺序。
最后,我们需要将逆序倒排后的数字按照顺序打乱分成多行,这样就可以得到原始的数字。
所以,小明的解码算法如下:
1. 将编码后的多行数据按照增加的数字进行排序。
2. 将排序后的数字按照逆序倒排。
3. 将逆序倒排后的数字按照顺序打乱分成多行。
这样就可以得到原始的数字了。
相关推荐
10-11 12:13
湖北工业大学 Java 点赞 评论 收藏
分享