/**************************************************************************************************
//華為2014校招機試題
 通過鍵盤輸入一串小寫字母(a~z)組成的字符串。請編寫一個字符串過濾程序，
若字符串中出現多個同樣的字符。將非首次出現的字符過濾掉。
比方字符串“abacacde”過濾結果為“abcde”。
要求實現函數：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
【輸入】 pInputStr：  輸入字符串
		 lInputLen：  輸入字符串長度
【輸出】 pOutputStr： 輸出字符串，空間已經開辟好。與輸入字符串等長。
【註意】僅僅須要完畢該函數功能算法，中間不須要有不論什麽IO的輸入輸出
演示樣例
輸入：“deefd”        輸出：“def”
輸入：“afafafaf”     輸出：“af”
輸入：“pppppppp”     輸出：“p”
main函數已經隱藏，這裏保留給用戶的測試入口，在這裏測試你的實現函數，能夠調用printf打印輸出
當前你能夠使用其它方法測試，僅僅要保證終於程序能正確執行就可以，該函數實現能夠隨意改動。
可是不要改變函數原型。一定要保證編譯執行不受影響。
 

/***********************************************************************/
#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	char flag[26];
	memset(flag, 0, 26);//所有置為0
	assert(pInputStr != NULL && lInputLen != 0);
	int i = 0;

	const char *p = pInputStr;
	while (*p != '\0')
	{
		if (flag[(*p - 'a')])
		{
			p++;
		}
		else
		{
			pOutputStr[i++] = *p;
			flag[*p - 'a'] = 1;//標識已出現的字符，出現了則置為1，沒有出現的則為0
			p++;
		}
	}
	pOutputStr[i] = '\0';//字符串末尾加上結束符
}

void main()//測試用例
{
	char str[1024] = { 0 };
	char buf[1024] = { 0 };
	gets(str);
	int length = strlen(str);
	stringFilter(str,length,buf);
	printf("%s\n", buf);
	system("pause");
}

2014華為機試（一）