字符子串问题

字符串压缩算法实现

最新推荐文章于 2023-01-08 12:34:59 发布

原创最新推荐文章于 2023-01-08 12:34:59 发布 · 871 阅读

0 ·

CC 4.0 BY-SA版权

程序员面试宝典专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种简单的字符串压缩算法，该算法将输入的字符串转换为每个字符加其连续重复次数的形式。例如，输入1233544会输出1121325142。文章提供了完整的C++实现代码，并展示了如何读取用户输入并输出压缩后的字符串。

转换字符串格式为原来字符串里的字符+该字符连续出现的个数

/**
*input:1233544
*output:1121325142
**/
#include<iostream>
#include<string>
using namespace std;
int main()
{
	cout<<"Enter the numbers:"<<endl;
	string str;
	char reschar[50];
	reschar[0] = '\0';
	cin >> str;
	int len = str.length();
	int count = 1;
	int k;
	for(k=0; k<=len-1; k++)
	{
		if(str[k+1] == str[k])
		{
			count++;
		}else{
			sprintf(reschar+strlen(reschar),"%c%d ",str[k],count);
			count = 1;
		}
	}
	if(str[k] == str[k-1])
	{
		count++;
	}else{
		count = 1;
	}
	sprintf(reschar+strlen(reschar),"%c%d ",str[k],count);
	cout<<reschar<<endl;
	return 0;
}