2014华为机试题

/*题目描述（60分）：
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，
若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
要求实现函数： 
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr：  输入字符串
         lInputLen：  输入字符串长度         
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；

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

*/

void stringFilter(const char * pInputStr,long lInputLen,char *pOutputStr)
{
	int array[256]={0};
	 for(int i=0;i<lInputLen;i++)
	 {
	     if(array[pInputStr[i]]==0)
		 {
			 *pOutputStr++=pInputStr[i];
			 array[pInputStr[i]]++;
		 }
		 else 
			 array[pInputStr[i]]++;
		 
	 }  
	
	 *pOutputStr='\0';
}

</pre><pre name="code" class="cpp">int main()
{
   char *str;
   str=(char *)malloc(sizeof(char));
   cin>>str;
   int len;
   len=strlen(str);
   char *pOutputstr;
   pOutputstr=(char *)malloc(sizeof(char)*len);
   stringFilter(str,len,pOutputstr);
   printf("%s",pOutputstr);
}