可可肉的逻辑题---(三)需要压缩的数据
来源:互联网 发布:淘宝神笔设置关联宝贝 编辑:程序博客网 时间:2024/04/19 12:17
大家好,我是二厶可可肉,来自河北省石家庄市,现就读于北京理工大学。
下面这个逻辑题是关于数据压缩的,好了,不罗嗦了,题目如下
(三)需要压缩的数据?
在数据交互过程中,在很多时候会存在相邻重复的情况,例如: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日
您的支持是我创作的最大动力
解决方案
相关文章
可可肉的逻辑题---(一)到底听到多少响
可可肉的逻辑题---(二)最初至少有几个桃子呢?
可可肉的逻辑题---(二)最初至少有几个桃子呢? (下)
可可肉的逻辑题---(三)需要压缩的数据
可可肉的逻辑题---(四)把谁给丢了?
可可肉的逻辑题---(五)数太大了怎么办?
烧饼铺
可可肉的逻辑题---(六)聪明的妻子
- 可可肉的逻辑题---(三)需要压缩的数据 (下)
- 可可肉的逻辑题---(三)需要压缩的数据
- 可可肉的逻辑题---(九)可可肉的水仙花(上)
- 可可肉的逻辑题---(六)聪明的妻子
- 可可肉的逻辑题---(十一)原函数是什么?
- 可可肉的逻辑题---(六)聪明的妻子(下)
- 可可肉的逻辑题---(八)这棵树的深度(上)
- 可可肉的逻辑题---(五)数太大了怎么办?(下)
- 可可肉的逻辑题---(七)比较两个字符串(上)
- 可可肉的逻辑题---(一)到底听到多少响
- 可可肉的逻辑题---(二)最初至少有几个桃子呢?
- 可可肉的逻辑题---(二)最初至少有几个桃子呢? (下)
- 可可肉的逻辑题---(四)把谁给丢了?
- 可可肉的逻辑题---(五)数太大了怎么办?
- 可可肉的逻辑题---(四)把谁给丢了?(下)
- 可可肉的逻辑题---(十)多了哪个呢?
- 可可肉的奋斗(第一天)2012-12-24
- 可可:成长的岁月
- Eclipse汉化后如何恢复
- spring 单元测试框架
- 前台jquery向后台hibernate传数据时遇到的问题
- 自定义preferences界面和对话框(带图标的preferences)
- 程序员应知——我们不是客户
- 可可肉的逻辑题---(三)需要压缩的数据
- 低极错误!!!两个数的交换。
- c# { 1 } 1000以内的水仙花数
- SPI接口
- 如何检查Android网络连接状态
- js百度地图
- ITeye 2012年10月第3周重要新闻回顾
- 数据结构算法----排序(2)----冒泡排序
- 计算两点间距离