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] = '';  
    }

  • 相关阅读:
    遍历数组
    push/pop和unshift/shift
    完全卸载oracle11g
    截图神器-snipaste
    截图神器-snipaste
    VS2015 +.NETMVC5 +EF实践
    VS2015 +.NETMVC5 +EF实践
    github 客户端总是登录失败,提示密码错误
    github 客户端总是登录失败,提示密码错误
    【.NET MVC分页】.NET MVC 使用pagelist 分页
  • 原文地址:https://www.cnblogs.com/benchao/p/4511403.html
Copyright © 2011-2022 走看看