重复字符过滤

来源:互联网 发布:苹果mac怎么激活 编辑:程序博客网 时间:2024/05/18 08:00
#include<stdio.h>#include<string.h>using namespace std;void stringFilter(const char*pInputStr,char*pOutputStr){    int a[26]={0};    //记录26个字母重复情况的数组    while(*pInputStr!='\0')    {        a[*pInputStr-'a']++; //说明重复        if(a[*pInputStr-'a']>1)pInputStr++; //跳过        else{*pOutputStr=*pInputStr;pInputStr++;pOutputStr++;}//复制到输出字符串    }    *pOutputStr='\0';}int main(){    char *out=new char;    stringFilter("aaaaccbdeeerr",out);    printf("%s",out);    return 0;}

//通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,
//若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。
//比如字符串“abacacde”过滤结果为“abcde”。
//
//要求实现函数:
//void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
//
//【输入】 pInputStr:  输入字符串
//         lInputLen:  输入字符串长度
//【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;
//
//【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出
//
//示例
//输入:“deefd”        输出:“def”
//输入:“afafafaf”     输出:“af”
//输入:“pppppppp”     输出:“p”
//
0 0
原创粉丝点击