华为上机真题_重复字母过滤

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

要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);

【输入】 pInputStr：  输入字符串
         lInputLen：  输入字符串长度         
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；

【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出
*/

#include <stdio.h>
#include <string.h>

void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr){
	int i, j;
	int flag[26] = {0};//标识26个英文字母
	
	for (i = 0, j = 0; i < lInputLen; i++){
		if(0 == flag[pInputStr[i] - 'a']) {//pInputStr[i]这个字符未出现过
			flag[pInputStr[i] - 'a'] = 1;//pInputStr[i]这个字符首次出现就将flag[pInputStr[i] - 'a']置为true
			pOutputStr[j++] = pInputStr[i];
		}
	}
	pOutputStr[j] = '\0';
}

int main(int argc, char *argv[]) {
	char pInputStr[128] = {0};
	char pOutputStr[128] = {0};
	
	printf("please input a serial of characters from a~z:\n");
	scanf("%s",pInputStr);
	stringFilter(pInputStr, strlen(pInputStr), pOutputStr);
	printf("输出：%s\n", pOutputStr);
	
	return 0;
}
/*************或以下代码段**********************************************************************/

#include <stdio.h>
#include <string.h>

void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr) {
	*pOutputStr = '\0';
	char *ch = NULL;
	
	while(*pInputStr != '\0') {
		ch = pOutputStr;
		while(*ch != '\0') {
			if(*ch == *pInputStr)
				break;
			ch++;
		}
		if(*ch == '\0') {
			*ch++ = *pInputStr++;
		}else {
			pInputStr++;
		}
	}
	*(ch +  1) = '\0';
}

int main(void){
    char pInputStr[128] = {0};
    char pOutputStr[128] = {0};
    
    printf("please input a serial of characters from a~z:\n");
    scanf("%s", pInputStr);
    stringFilter(pInputStr, strlen(pInputStr), pOutputStr);
    printf("输出：%s\n",pOutputStr);
    
    return 0;
}