前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >字符串压缩算法

字符串压缩算法

作者头像
喜欢ctrl的cxk
发布2019-11-08 10:38:49
3.6K0
发布2019-11-08 10:38:49
举报
文章被收录于专栏:Don的成长史Don的成长史

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/weixin_42449444/article/details/94060471

题目描述:

代码语言:javascript
复制
输入一串字符,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。
例如:
aac 压缩为 1ac
xxxxyyyyyyzbbb 压缩为 3x5yz2b

输入描述:

代码语言:javascript
复制
任意长度字符串

输出描述:

代码语言:javascript
复制
压缩后的字符串

输入样例:

代码语言:javascript
复制
xxxxyyyyyyzbbb

输出样例:

代码语言:javascript
复制
3x5yz2b

解题思路:

小红书19年校招题,这道题在刷PAT乙级的时候有写到过类似的题:【PAT乙级】字符串压缩与解压。题中所说的字符串压缩其实就是无脑遍历字符串,将字符串中的重复部分进行替换。将一个重复出现的字符子串替换成(某个字符重复出现的次数-1 + 该重复字符)。

AC代码:

代码语言:javascript
复制
#include <bits/stdc++.h>
using namespace std;

int main()
{
    string str;
    getline(cin, str);
    for(int i = 0; i < str.length(); i++)   //遍历字符串
    {
        int cnt = 0;   //用来记录重复字符数量
        while(str[i] == str[i+1])   //判断是不是字符串中的重复字符
        {
            i++;
            cnt++;
        }
        if(cnt != 0)
        {
            cout << cnt;   //先输出压缩的字符个数
        }
        cout << str[i];   //再输出被压缩的字符
    }
    return 0;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-06-28 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述:
  • 输入描述:
  • 输出描述:
  • 输入样例:
  • 输出样例:
    • 解题思路:
      • AC代码:
      相关产品与服务
      文件存储
      文件存储(Cloud File Storage,CFS)为您提供安全可靠、可扩展的共享文件存储服务。文件存储可与腾讯云服务器、容器服务、批量计算等服务搭配使用,为多个计算节点提供容量和性能可弹性扩展的高性能共享存储。腾讯云文件存储的管理界面简单、易使用,可实现对现有应用的无缝集成;按实际用量付费,为您节约成本,简化 IT 运维工作。
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档