字符串过滤程

/*
题目:
通过键盘输入一串小写字母(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++;
    }

}

 

posted @ 2014-07-06 19:31  北门吹风  阅读(227)  评论(0编辑  收藏  举报