读书人

可可肉的逻辑题-(3)需要压缩的数据

发布时间: 2012-11-03 10:57:43 作者: rapoo

可可肉的逻辑题---(三)需要压缩的数据

大家好,我是二厶可可肉,来自河北省石家庄市,现就读于北京理工大学,工作经验三年有余,有招人的可以联系我哦可可肉的逻辑题-(3)需要压缩的数据工作地点需在北京,若有意课通过博客联系我,暂主要用JAVA。

下面这个逻辑题是关于数据压缩的,好了,不罗嗦了,题目如下

(三)需要压缩的数据?

在数据交互过程中,在很多时候会存在相邻重复的情况,例如:11111112222222333333,这时可以通过一些简单的编码,把数据进行压缩,具体如下:

传进来一个byte[ x] 长度不限,每一个元素的值为 1~9之间的数,要求:如果连续出现 3个或三个以上相同的数时进行压缩,否则不压缩。

例如

2 2 2 则压缩为 0 2 3

1 > 1

11 > 11

111 > 013

2111132 > 201432

请编写一个方法,实现此功能,测试数据

112222333233145556899 -> 11024033233140536899

111111233346687529813 -> 016203346687529813

165489755548115211111 -> 1654897555481152015

111111113333333222222 -> 018037026

希望大家喜欢

大家有兴趣的可以把自己做的答案发上来,共大家参考一下~

这里需要说一下,结果不是最重要的,重要的是解题思路

如果觉得还不错,就请点一下下面的“顶”吧!

您的支持是我创作的最大动力

鸣谢

师父

CSDN

二厶可可肉

2012年10月22日

您的支持是我创作的最大动力

读书人网 >编程

热点推荐