华为(C++实现字符串压缩程序)

最新推荐文章于 2024-07-22 11:05:53 发布

happy曾帅

最新推荐文章于 2024-07-22 11:05:53 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：华为编程题目

本文链接：https://blog.youkuaiyun.com/qq_22335577/article/details/44699559

华为编程题目专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的字符串压缩算法实现过程，使用C++编程语言。该算法遍历输入字符串，统计连续字符的数量，并将这些信息编码为更短的形式输出。文章通过具体示例展示了如何减少存储空间并提高效率。

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

#include<iostream>
#include<string>
using namespace std;
void string_zip(string input,string &output)
{
	if(input.empty())
		return ;
	char last='\0';
	char current;
	int count=0;
	for(int i=0;i<input.size();++i)
	{
		current=input[i];
		if(current==last||last=='\0')
		{
			count++;
			last=current;
		}
		else
		{
			if(count>1)
			{
				output.push_back(count+'0');
			}
				output.push_back(last);
			count=1;
			last=current;
		}
	}
	if(count>1)
		output.push_back(count+'0');
	output.push_back(last);
}
int main()
{
	string input("aabbbbccd");
	string output;
	string_zip(input,output);
	cout<<output<<endl;
	system("pause");
	return  0;

}