[C/C++]字符串压缩算法 - 2019校招编程刷题

[C/C++]字符串压缩算法 - 2019校招编程刷题

参考链接
题目描述
输入一串字符，请编写一个字符串压缩程序，将字符串中连续出现的重复字母进行压缩，并输出压缩后的字符串。
例如：
aac 压缩为 1ac
xxxxyyyyyyzbbb 压缩为 3x5yz2b
输入描述

任意长度字符串

输出描述

压缩后的字符串

输入例子1:

xxxxyyyyyyzbbb

输出例子1:

3x5yz2b

思路：

• 本题有个大坑：cin >> str ,是以空格、回车为结束符的，因此当输入带有空格的内容时，将无法输入空格之后的内容，当然正确的代码也不会通过了。所以，我们要换一个读取输入内容的方式，即getline(cin, 字符串变量名);使用这种方式是以回车作为结束符，就不会缺少输入内容了。
• 参考链接

---

Just show my code

---

代码（c++/c）

#include<iostream>
#include<string.h>
using namespace std;
int main(){
  string s; // 输入的字符串
  //cin >> s;
  getline(cin, s);
  int n = 0; // 连续出现的次数
  for(int i = 0; i<s.length(); i++){
    if(i+1 < s.length()){
      if(s[i] == s[i+1]){
        n++;
      }else{
        if(n==0){
          cout<<s[i];
        }
        else{
          cout<<n<<s[i];
          n = 0;
        }
      }
    }else{
      if(n==0){
        cout<<s[i]<<endl;
      }
      else{
        cout<<n<<s[i]<<endl;
      }
    }
    
    
    
    
  }
  
  
  return 0;
}

---

如果我的文章能帮你节约20秒，就请你为我的文章点个赞吧！