字符串过滤器（华为上机题）

最新推荐文章于 2024-09-25 19:16:13 发布

zwguo982008

最新推荐文章于 2024-09-25 19:16:13 发布

阅读量443

点赞数

分类专栏： C++ C

C++ C 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的字符串过滤程序设计思路，该程序能够过滤掉重复出现的字符，仅保留每个字符的首次出现。通过示例展示了如何使用此程序，并提供了一段参考代码。

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

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

要求实现函数：

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

【输入】 pInputStr：输入字符串

lInputLen：输入字符串长度

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

【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出

示例

输入：“deefd” 输出：“def”

输入：“afafafaf” 输出：“af”

输入：“pppppppp” 输出：“p”

一开始写的时候，写成了字符串中只出现一次的的字符，这是谷歌的面试，跟上题不符合，代码参考别人的如下：

void stringfilter(const char *input,long len,char *output)
{
	bool flag[26];
	memset(flag,0,sizeof(flag));
	int i=0;
	const char *p=input;
	while(*p!='\0')
	{
		if(flag[*p-'a')])
		{
			p++;
		}
		else{
			output[i++]=*p;
			flag[*p-'a']=1;
			p++;
		}
	}
	output='\0';
}