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

题目:

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

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

相关推荐
aaaweiaaaaaa14 小时前
c++基础学习(学习蓝桥杯 ros2有C基础可看)
c++·学习·蓝桥杯·lambda·ros2·智能指针·c++类
汉克老师15 小时前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(4、最大空白区)
c++·算法·蓝桥杯·蓝桥杯c++·c++蓝桥杯
007php00716 小时前
某大厂MySQL面试之SQL注入触点发现与SQLMap测试
数据库·python·sql·mysql·面试·职场和发展·golang
JosieBook1 天前
【程序人生】有梦想就能了不起,就怕你没梦想
程序人生·职场和发展
scx201310042 天前
P13929 [蓝桥杯 2022 省 Java B] 山 题解
c++·算法·蓝桥杯·洛谷
data myth2 天前
力扣1210. 穿过迷宫的最少移动次数 详解
算法·leetcode·职场和发展
Greedy Alg2 天前
LeetCode 240. 搜索二维矩阵 II
算法·leetcode·职场和发展
墨染点香2 天前
LeetCode 刷题【68. 文本左右对齐】
算法·leetcode·职场和发展
GalaxyPokemon2 天前
LeetCode - 202. 快乐数
算法·leetcode·职场和发展