可可肉的逻辑题---(三)需要压缩的数据
大家好,我是二厶可可肉,来自河北省石家庄市,现就读于北京理工大学,工作经验三年有余,有招人的可以联系我哦工作地点需在北京,若有意课通过博客联系我,暂主要用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日
您的支持是我创作的最大动力