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

  • 相关阅读:
    Matrix Chain Multiplication[HDU1082]
    Color a Tree[HDU1055]
    Piggy-Bank[HDU1114]
    Catching Fish[HDU1077]
    用单位圆覆盖尽量多的点
    LianLianKan[HDU4272]
    Travelling
    求多边形面积
    方格取数(1)
    Pebbles
  • 原文地址:https://www.cnblogs.com/benchao/p/4511403.html
Copyright © 2011-2022 走看看