2013华为机试题的个人解答c/c++

2013华为机试题的个人解答c/c++，供大家参考，欢迎批评指正！

C/C++的编程环境是VC6.0，可debug。

一、题目描述（60分）：
通过键盘输入一串小写字母(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打印输出*/
/* 当前你可以使用其他方法测试，只要保证最终程序能正确执行即可 */
/* 该函数实现可以任意修改，但是不要改变函数原型。一定要保证编译运行不受影响*/

 

个人答案（用C++实现）：

 
 

  
  #include <iostream>
 
 
 
 

  
  #include <string>
 
 
 
 

  
  #include <sstream>
 
 
 
 

  
  using namespace std;
 
 
 
 

  
  

 
 
 
 

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

  
  {
 
 
 
 

  
  
  
  
      if(lInputLen <= 0) 
  
  
      {
  
  
            pOutputStr[0] = '\0';
  
  
            return;
  
  
       }
  
  
 
 
 
 
 

  
      string str(pInputStr);
 
 
 
 

  
      for(string::size_type ix = 0; ix != str.size(); ++ix)
 
 
 
 

  
          {
 
 
 
 

  
              string::size_type pos = ix + 1;
 
 
 
 

  
              while((pos = str.find_first_of(str[ix], pos)) != string::npos)
 
 
 
 

  
                      str.erase(pos, 1);
 
 
 
 

  
          }
 
 
 
 

  
          
 
 
 
 

  
      istringstream istr(str);
 
 
 
 

  
      istr >> pOutputStr;
 
 
 
 

  
  }
 
 

 

这是第二个版本：（C++）不涉及任何IO的

#include <iostream>
#include <string>
using namespace std;

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

        if(lInputLen <= 0)

        {

              pOutputStr[0] = '\0';

              return;

        }

         string str(pInputStr);
         string outstr;        //用于记录首次出现的元素

         for(string::size_type ix = 0; ix != str.size(); ++ix)
         {
                  if(ix == str.find(str[ix]))        //如果find返回的下标和当前查找的下标相同

                  outstr += str[ix];                  //则证明该元素是第一次出现，要记录下来

         }
         outstr += '\0';         //在string中加入字符'\0'以在copy操作时获得一个c风格字符串
         outstr.copy(pOutputStr, outstr.size());     //将字符串写到数组中
}