zoukankan      html  css  js  c++  java
  • 过滤字符串问题

    问题:通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。
    比如字符串“abacacde”过滤结果为“abcde”。

    要求实现函数:void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);

    【输入】 pInputStr:  输入字符串
    lInputLen:  输入字符串长度
    【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;

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

    示例
    输入:“deefd”        输出:“def”
    输入:“afafafaf”     输出:“af”
    输入:“pppppppp”     输出:“p”

    回答:

    void stringFilter(const char* pInputStr , long lInputLen , char* pOutputStr)  
    {  
        bool hash[26] = {0};    //统计字符是否出现  
        int i , j;  
        for(i = 0 , j = 0 ; i < lInputLen; ++i)  
        {  
            if(false == hash[pInputStr[i] - 'a'])     //该字符还木有出现过  
            {  
                hash[pInputStr[i] - 'a'] = true;  
                pOutputStr[j++] = pInputStr[i];  
            }  
        }  
        pOutputStr[j] = '';  
    }

  • 相关阅读:
    linux command line send email
    js的小随笔
    JavaScript的严格模式
    nodejs学习笔记<六>文件处理
    nodejs学习笔记<五>npm使用
    nodejs学习笔记<四>处理请求参数
    nodejs学习笔记<三>关于路由(url)
    nodejs学习笔记<一>安装及环境搭建
    转:HTTP 301 跳转和302跳转的区别
    前端代码新写法——Zen Coding
  • 原文地址:https://www.cnblogs.com/benchao/p/4511403.html
Copyright © 2011-2022 走看看