华为机试题1

题一：题目描述（60分）：

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。

比如字符串“abacacde”过滤结果为“abcde”。

要求实现函数： 

void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);

 

【输入】 pInputStr：  输入字符串

         lInputLen：  输入字符串长度         

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

 

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

 

示例 

输入：“deefd”        输出：“def”

输入：“afafafaf”     输出：“af”

输入：“pppppppp”     输出：“p

   我的程序：

     

#include<iostream>
#include<string>
using namespace std;
int main()
{
   string s;
   cin>>s;
   int len=s.size();
   char *a=s.begin();
   for(int i=0;i<len;i++)
   {
      for(int j=i+1;j<len;j++)
      {
         if(s[i]==s[j]&&s[j]!=' '&&s[i]!=' ')
         s[j]=' ';
      }
   }

   for(int k=0;k<len;k++)
   {
      if(s[k]==' ')
      s.erase(k,1);
   }

   cout<<s<<endl;    
   return 0;
}