华为机试 - 字符串去重复字节/字符串去连续重复字节

最新推荐文章于 2025-04-06 10:52:24 发布

原创最新推荐文章于 2025-04-06 10:52:24 发布 · 607 阅读

0 ·

CC 4.0 BY-SA版权

面试专栏收录该内容

19 篇文章

订阅专栏

本文介绍如何使用C++实现字符串过滤与压缩程序。过滤程序移除重复字符，压缩程序压缩连续重复字符，适用于小写字母组成的字符串。

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

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。

比如字符串“abacacde”过滤结果为“abcde”。

要求实现函数：

void stringFilter(const char *pInputStr,long lInputLen, char *pOutputStr);

【输入】 pInputStr：输入字符串

lInputLen：输入字符串长度

【输出】 pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长；

#include <iostream>
#include <climits>
#include <algorithm>
using namespace std;

void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	int count[256]={0};
	size_t index=0;
	for(int i=0;i<lInputLen;i++)
	{
		if (count[pInputStr[i]]==0)
		{
			count[pInputStr[i]]=1;
			pOutputStr[index++]=pInputStr[i];
		}
	}
}
int main()
{
	long inputLen;
	cin>>inputLen;
	char *str=new char[inputLen]();
	char *strOut=new char[inputLen]();
	for(int i=0;i<inputLen;i++)
		cin>>str[i];
	stringFilter(str,inputLen,strOut);
	cout<<strOut<<endl;
	system("pause");
	return 0;
}

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。

压缩规则：

1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".

2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"

要求实现函数：

void stringZip(const char*pInputStr, long lInputLen, char *pOutputStr);

【输入】 pInputStr：输入字符串

lInputLen：输入字符串长度

【输出】 pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长；

#include <iostream>
#include <climits>
#include <algorithm>
using namespace std;

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	if(pInputStr==NULL||lInputLen==0) return;
	size_t index=0;
	char prev=pInputStr[0];
	int count=1;
	for(int i=1;i<lInputLen;i++)
	{
		if (prev!=pInputStr[i])
		{
			if(count!=1)
				pOutputStr[index++]=count+'0';
			pOutputStr[index++]=prev;
			prev=pInputStr[i];
			count=1;
		}
		else
		{
			count++;
		}
	}
	if(count!=1)
		pOutputStr[index++]=count+'0';
	pOutputStr[index]=prev;
}
int main()
{
	long inputLen;
	cin>>inputLen;
	char *str=new char[inputLen]();
	char *strOut=new char[inputLen]();
	for(int i=0;i<inputLen;i++)
		cin>>str[i];
	stringZip(str,inputLen,strOut);
	cout<<strOut<<endl;
	system("pause");
	return 0;
}