字符串过滤

字符串过滤程序

最新推荐文章于 2021-03-12 02:38:17 发布

原创最新推荐文章于 2021-03-12 02:38:17 发布 · 923 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试题

面试见专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个字符串过滤程序的设计与实现，该程序能够从输入的小写字母字符串中移除重复出现的字符，只保留首次出现的字符。例如，对于输入“abacacde”，输出结果为“abcde”。文中提供了一个具体的C++实现示例。

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

要求实现函数：
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);

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

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

代码：

void stringFilter(const char* input, int ilen, char* output)
{
	int m = 0;
	memset(output, 0, sizeof(char)*strlen(output));
	for (int i = 0; i < ilen;i++)
	{
		if (strchr(output,input[i]) == NULL)
		{
			output[m++] = input[i];
		}
	}
	
}

int _tmain()
{
	char input[100] = { 0 };
	char output[100] = { 0 };

	while (cin>>input)
	{		
		if (input[0] == '\n') break;
		stringFilter(input, strlen(input), output);
		cout << output << endl;
	}

	system("pause");
	return 0;
}