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

题目:

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

  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)返回转换后的字符串,此方法不需要导入其他的库。

相关推荐
元亓亓亓5 小时前
LeetCode热题100--105. 从前序与中序遍历序列构造二叉树--中等
算法·leetcode·职场和发展
测试老哥6 小时前
Selenium 使用指南
自动化测试·软件测试·python·selenium·测试工具·职场和发展·测试用例
仙俊红8 小时前
LeetCode每日一题,20250914
算法·leetcode·职场和发展
前端小超超16 小时前
capacitor配置ios应用图标不同尺寸
ios·蓝桥杯·cocoa
睡不醒的kun21 小时前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌1 天前
LeetCode 1446.连续字符
算法·leetcode·职场和发展
Tisfy1 天前
LeetCode 0966.元音拼写检查器:三个哈希表实现
leetcode·字符串·散列表·题解·哈希表
武子康1 天前
AI-调查研究-76-具身智能 当机器人走进生活:具身智能对就业与社会结构的深远影响
人工智能·程序人生·ai·职场和发展·机器人·生活·具身智能
Nan_Shu_6142 天前
Web前端面试题(1)
前端·面试·职场和发展
YuTaoShao2 天前
【LeetCode 每日一题】3000. 对角线最长的矩形的面积
算法·leetcode·职场和发展