问题
无论现在计算机和网络的速度有多快,用户始终要求更快速的体验。为了降低传输数据的容量,我们通常会对数据进行压缩。这就是计算机科学领域一直是研究和发展的焦点的原因。
数据压缩算法有很多,有些是无损的,有些是有损的,但是它们的主要目标都是降低存储空间和传输量。对于两个远距离节点之间的数据传输,这些压缩算法非常有用。
在过去的几年里做了很多关于文件压缩的研究,这些研究基于客户端实现的。这样的文件有javascript、 css、html和图像。实际上,服务器和客户端都具备一些数据压缩技术, 例如GZIP的使用极大地降低了数据传输量。此外,还有很多的工具和技巧能够降低数据大小。
这里我们讨论一种RLE压缩编码, 其实现是用当前数据元素以及该元素连续出现的次数来取代字符串中连续出现的数据部分。如: " aaaaaaabbbbbbcc",经过RLE压缩编码后其结果为" a8b6c2"
输入
第一行输入字符串ss(只包含小写字母)
输出
输出其经过RLE压缩编码后的结果
样例
输入
aaaaaaaabbbbbbcc
输出
a8b6c2
输入
aaaaaaaa
输出
a8
提示
数据规模
对于30%的数据,s字符串只包含一种小写字母
对于100%的数据,1≤len(s)≤10^5
解题思路
这一题属于送分题,如果你来CSDN找这一题,想必会是错在无法输出最后一个字母 及其个数,在这里我写下一种可行的方式,比较好理解。
源码(C++)
#include<bits/stdc++.h>
using namespace std;
int main()
{
string str;
cin>>str;
char ch;
ch=str[0];
for(int i=0;i<str.size();i++)
{
int sum=0;
for(int j=i;j<str.size();j++)
{
if(str[i]==str[j])
sum++;
else
break;
}
i=i+sum-1;
cout<<str[i]<<sum;
}
}