/*
题目:
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
要求实现函数:
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr: 输入字符串
lInputLen: 输入字符串长度
【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;
【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出
示例
输入:“deefd” 输出:“def”
输入:“afafafaf” 输出:“af”
输入:“pppppppp” 输出:“p”
*/
#include<iostream>
using namespace std;
bool exist(char *p,char c);
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
int main(void)
{
char *input="deeef";
char output[10];
stringFilter(input,5,output);
cout<<output<<endl;
getchar();
}
bool exist(char *p,char c)
{
while(*p)
{
if(*p++==c)
return true;
}
return false;
}
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
{
char *p=pOutputStr;
*p++=*pInputStr++;
*p='\0';
while(*pInputStr)
{
if(!exist(pOutputStr,*pInputStr))//判断*pInputStr是否已经出现
{
*p++=*pInputStr++;
*p='\0';
}
else
pInputStr++;
}
}