蓝桥杯 经典算法题 压缩字符串

题目:

实现一个算法来压缩一个字符串。压缩的要求如下:

  1. 需要判断压缩能不能节省空间,仅在压缩后字符串比原字符串长度更短时进行压缩。

  2. 压缩的格式是将连续相同字符替换为字符 + 数字形式,例如 "AAABCCDDDD" 变为 "A3BC2D4"。

题解:

需要将字符串中相同字符叠在一起的部分压缩,也就是数出每一堆连在一起的相同字符的数量。

cpp 复制代码
#include <iostream>
using namespace std;
int main(){
  string s;
  string ans;
  cin>>s;
  if(s.size()==1){
    
  }
  for(int i=0;i<s.size();i++){
    ans+=s[i];
    int k=1;
    while(i+1<s.size()&&s[i]==s[i+1]){
      k++,i++;
    }
    ans+=to_string(k);
  }
  if(ans.size()<s.size())cout<<ans;
  else cout<<"NO";
  return 0;
}

题后反思:

这道题个人认为和连通块的思想相似:找出每一个联通部分的长度。

cpp中将多位数字转换为字符串的方法:to_string(num)返回转换后的字符串,此方法不需要导入其他的库。

相关推荐
考试宝9 小时前
国家宠物美容师职业技能等级评价(高级)理论考试题
经验分享·笔记·职场和发展·学习方法·业界资讯·宠物
面试鸭11 小时前
离谱!买个人信息买到网安公司头上???
java·开发语言·职场和发展
测试199812 小时前
2024软件测试面试热点问题
自动化测试·软件测试·python·测试工具·面试·职场和发展·压力测试
许野平14 小时前
Rust: 利用 chrono 库实现日期和字符串互相转换
开发语言·后端·rust·字符串·转换·日期·chrono
程序员勋勋15 小时前
【自动化测试】如何在jenkins中搭建allure
职场和发展·jenkins·测试覆盖率
咕咕吖15 小时前
对称二叉树(力扣101)
算法·leetcode·职场和发展
sszmvb123417 小时前
测试开发 | 电商业务性能测试: Jmeter 参数化功能实现注册登录的数据驱动
jmeter·面试·职场和发展
测试杂货铺17 小时前
外包干了2年,快要废了。。
自动化测试·软件测试·python·功能测试·测试工具·面试·职场和发展
测试界萧萧18 小时前
外包干了4年,技术退步太明显了。。。。。
自动化测试·软件测试·功能测试·程序人生·面试·职场和发展
小码哥说测试18 小时前
接口测试用例设计的关键步骤与技巧解析!
自动化测试·测试工具·jmeter·职场和发展·测试用例·接口测试·postman