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

最新推荐文章于 2021-02-25 06:12:40 发布

苦逼工科男

最新推荐文章于 2021-02-25 06:12:40 发布

阅读量3.9k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qqyuanhao163/article/details/47724027

版权

算法专栏收录该内容

31 篇文章 2 订阅

订阅专栏

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
      比如字符串“abacacde”过滤结果为“abcde”。
      要求实现函数：
      void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
      【输入】 pInputStr：输入字符串
      lInputLen：输入字符串长度
      【输出】 pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长；
      【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出
      示例
      输入：“deefd”        输出：“def”
      输入：“afafafaf”     输出：“af”

输入：“pppppppp” 输出：“p”

答案：

/************************************************************************/
      /*
      编程题第一题
      */
      /************************************************************************/
      /*
      【输入】 pInputStr：输入字符串
      lInputLen：输入字符串长度
      【输出】 pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长；
      【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出
      */
      void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
      {
      bool table[26] = {false};
      long k = 0;
      for(long i = 0; i < lInputLen; ++i)
      {
      char c = pInputStr[i];
      if(table[c-'a'] == false)
      {
      pOutputStr[k++] = c;
      table[c-'a'] = true;
      }
      }
      pOutputStr[k] = 0;
      }