当前位置: 首页 > article >正文

题海拾贝:压缩字符串

        Hello大家好!很高兴我们又见面啦!给生活添点passion,开始今天的编程之路!

我的博客:<但凡.

我的专栏:《编程之路》、《数据结构与算法之美》、《题海拾贝》、《C++修炼之路》

欢迎点赞,关注!

1、题目 

 

2、题解

class Solution {
public:string compressString(string param) {char ch=0;int num=0;string ret;for(int i=0;i<param.size();i++){if(ch==0||ch==param[i]){num++;ch=param[i];}else if(ch!=param[i]){ret.push_back(ch);if(num!=1){string tmp;while(num){tmp.push_back(num%10+'0');num/=10;}reverse(tmp.begin(),tmp.end());ret+=tmp;}ch=param[i];num=1;}}ret.push_back(ch);if(num!=1){string tmp;while(num){tmp.push_back(num%10+'0');num/=10;}reverse(tmp.begin(),tmp.end());ret+=tmp;}return ret;}
};

 

http://www.lryc.cn/news/2395686.html

相关文章:

  • 【Hive 运维实战】一键管理 Hive 服务:Metastore 与 HiveServer2 控制脚本开发与实践
  • 振动力学的三类基本问题
  • 04.MySQL数据类型详解
  • 移动端 UI自动化测试学习之Appium框架(包含adb调试工具介绍)
  • CS144 - Lecture 2
  • B站视频下载器 v1.0.4|免登录下载1080P视频
  • AIGC学习笔记(8)——AI大模型开发工程师
  • [蓝桥杯]剪格子
  • 明远智睿SSD2351开发板:语音机器人领域的变革力量
  • Mybtais框架各配置文件主要内容详解(一)
  • Co-IP—验证蛋白互作的不二之选
  • 数据可视化(第4、5、6次课)
  • DAY 18 推断聚类后簇的类型
  • 结合源码分析Redis的内存回收和内存淘汰机制,LRU和LFU是如何进行计算的?
  • ESG体系
  • 基于 KubeKey 3.1.9,快速部署 K8s 1.33.0 高可用集群
  • 华为深度学习面试手撕题:手写nn.Conv2d()函数
  • 归一化相关
  • STM32Cubemx-H7-17-麦克纳姆轮驱动
  • 机器学习算法-逻辑回归
  • Office 2024免费下载 安装包
  • Linux云计算训练营笔记day18(Python)
  • Git深入解析功能逻辑与核心业务场景流程
  • Opencv4 c++ 自用笔记 03 滑动条、相机与视频操作
  • LINUX528 重定向
  • 研华工控机安装Windows10系统,适用UEFI(GPT)格式安装
  • 1、树莓派更换软件下载源
  • 历年中山大学计算机保研上机真题
  • Python----目标检测(《SSD: Single Shot MultiBox Detector》论文和SSD的原理与网络结构)
  • springboot集成websocket给前端推送消息