华为机试题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;

}

View Code