码迷,mamicode.com
首页 > 其他好文 > 详细

过滤字符串问题

时间:2015-05-18 12:33:04      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:

问题:通过键盘输入一串小写字母(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* pInputStr , long lInputLen , char* pOutputStr)  
{  
    bool hash[26] = {0};    //统计字符是否出现  
    int i , j;  
    for(i = 0 , j = 0 ; i < lInputLen; ++i)  
    {  
        if(false == hash[pInputStr[i] - ‘a‘])     //该字符还木有出现过  
        {  
            hash[pInputStr[i] - ‘a‘] = true;  
            pOutputStr[j++] = pInputStr[i];  
        }  
    }  
    pOutputStr[j] = ‘\0‘;  
}

过滤字符串问题

标签:

原文地址:http://www.cnblogs.com/benchao/p/4511403.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!