可可肉的逻辑题---（三）需要压缩的数据

大家好，我是二厶可可肉，来自河北省石家庄市，现就读于北京理工大学。

 

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

 

（三）需要压缩的数据？

 

在数据交互过程中，在很多时候会存在相邻重复的情况，例如：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

 

注：不能用substring,技术含量不高，懂循环的就可以做了（答案见后文）

 

希望大家喜欢 

 

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

 

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

 

 

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

 

 

 

 

 

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

 

 

 

鸣谢

 

师父

CSDN

 

二厶可可肉

2012年10月22日

 

 

 

 

 

 

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

 

 

 

 

 解决方案

 

 

 

 

相关文章

 

 

 

 

可可肉的逻辑题---（一）到底听到多少响

可可肉的逻辑题---（二）最初至少有几个桃子呢？

可可肉的逻辑题---（二）最初至少有几个桃子呢？ (下)

可可肉的逻辑题---（三）需要压缩的数据

可可肉的逻辑题---（四）把谁给丢了？

可可肉的逻辑题---（五）数太大了怎么办？

烧饼铺

可可肉的逻辑题---（六）聪明的妻子