字符串简单压缩

NEU！

于 2021-12-13 23:04:27 发布

阅读量685

点赞数 2

分类专栏： C/C++ 文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/weixin_59566851/article/details/121916481

版权

C/C++ 专栏收录该内容

21 篇文章

订阅专栏

该博客介绍了如何实现一个简单的字符串压缩算法，通过连续重复字符的计数来减少字符串长度。例如，输入字符串 'aabbbbcccd' 压缩后变为 '2a4b3c1d'。当输入字符串如 'abcabc' 时，由于没有连续重复字符，输出保持原样。代码示例中展示了如何遍历字符串并进行压缩操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目概述：

实现字符串简单压缩（只将字符串中连续出现的重复字母进行压缩）

例如：aabbbbcccd 压缩后输出为：2a4b3c1d

若输入：abcabc 由于相同字符没有连续出现，则输出：1a1b1c1a1b1c

代码：

#include <iostream>
#include <cstring>
using namespace std;
void fun(char s[]) {	//r如果字符不为空 
	int num=1;
	int i=0;
	while(s[i]!='\0'){
	if(s[i]==s[i+1]){
		num++;			//计数加一 
		i++;			//指针后移 
	}
	else{
		cout<<num<<s[i];  //如果字符不相等，输出 
		num=1;			//num重置为1，再计算下一种字符的个数 
		i++;			//指针后移 
		}
	}
}
int main(){
	char s[50];
	cout<<"请输入字符串：";
	cin>>s;
	fun(s);
	return 0;
}