字符串过滤

题目:

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

       要求实现函数: 
       void stringFilter(const char *pInput, char *pOutput);

思路:

        定义数组tmp[26],存放26个字母中出现的次数,第一次出现将其存入pOutput中,再次出现便略过

代码:

 void stringFilter(const char *pInput, char *pOutput)
{
    if (pInput == NULL)
        return;
    char tmp[26] = {0};
    char *pCur = (char *)pInput;
    while (*pCur != '\0')
    {
        int i = *pCur - 'a';
        if (tmp[i] == 0) //第一次出现
        {
            tmp[i]++;
            *pOutput++ = *pCur;
        }
        pCur++;
    }
    *pOutput = '\0';
}
int main()
{
    char *str = "abcdhhasdjiaw";
    int len = strlen(str);
    char *pOut = (char *)malloc(sizeof(char)*(len+1));
    stringFilter(str, pOut);
    printf("%s\n", pOut);
    system("pause");
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值