描述
某压缩算法的基本思想是用一个数值和一个字符代替具有相同值的连续字符串。例如,输入字符串
“RRRRRGGBBBBBB,压缩后为“5R2G6B”
现请你帮忙实现下这个压缩算法,并写出处理程序。
输入
输入为一字符串,长度不超过80
输出
输出为压缩后的字符串
样例输入
RRRRRGGBBBBBB
样例输出
5R266B
`
c++这个程序怎么写
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- 牵着文博找瑶梦 2021-12-14 21:05关注
#include<iostream> #include<cstdio> #include<cmath> #include<string> #include<algorithm> using namespace std; string n; int s[85],z; char ch,a[85]; int main(){ cin>>n; for(int i=0;i<n.size();i++){ if(ch!=n[i]){ z++; a[z]=n[i]; s[z]++; ch=n[i]; } else s[z]++; } for(int i=1;i<=z;i++){ cout<<s[i]<<a[i]; } return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 同一个网口一个电脑连接有网,另一个电脑连接没网
- ¥15 神经网络模型一直不能上GPU
- ¥15 pyqt怎么把滑块和输入框相互绑定,求解决!
- ¥20 wpf datagrid单元闪烁效果失灵
- ¥15 券商软件上市公司信息获取问题
- ¥100 ensp启动设备蓝屏,代码clock_watchdog_timeout
- ¥15 Android studio AVD启动不了
- ¥15 陆空双模式无人机怎么做
- ¥15 想咨询点问题,与算法转换,负荷预测,数字孪生有关
- ¥15 C#中的编译平台的区别影响