Sha*_*awn 0 java run-length-encoding
我不知道如何开始我的任务.
我们制作了一个游程编码程序,
例如,用户输入此字符串:
aaaaPPPrrrrr
被替换为
4a3P5r
有人可以帮我开始吗？
希望这会让你开始你的任务:
行程编码背后的基本思想是,像aaaa这样的连续出现的标记可以用较短的形式4a(意思是"以下四个字符是'a'")代替.这种类型的编码在计算机图形学的早期使用,以在存储图像时节省空间.那时候,视频卡支持少量颜色和图像,通常在图像的重要部分连续使用相同的颜色)
您可以在维基百科上详细阅读
http://en.wikipedia.org/wiki/Run-length_encoding
为了对字符串进行行程编码,您可以遍历输入字符串中的字符.有一个计数器,计算你连续看到相同字符的次数.当您看到另一个字符时,输出计数器的值,然后输出您一直在计算的字符.如果计数器的值为1(意味着您只看到一行中的一个字符),则跳过输出计数器.
| 归档时间： |
|
| 查看次数： |
28672 次 |
| 最近记录： |