首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

2012-11-03 
可可肉的逻辑题---(三)需要压缩的数据大家好,我是二厶可可肉,来自河北省石家庄市,现就读于北京理工大学,工

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

大家好,我是二厶可可肉,来自河北省石家庄市,现就读于北京理工大学,工作经验三年有余,有招人的可以联系我哦可可肉的逻辑题-(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日

 

 

 

 

 

 

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

 

 

 

热点排行