zoukankan      html  css  js  c++  java
  • 统计字符出现的次数

    第一个只出现一次的字符:在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”则输出b,区分大小写。

    可以利用一个数组来存放每个字符出现的次数,要统计的字符是数组的索引值。

    char MainWindow::findOnlyOneChar(char *data)
    {
        if(data==""||data==nullptr)
        {
            return '';
        }
    
        uint8_t table[256];
        memset(table,0,256*sizeof(uint8_t));//每一个字符的ascii值
    
        char* temp=data;
    
        while(*(temp)!='')
        {
            table[*(temp)]++;
            temp++;
        }
    
        temp=data;
    
        while(*(temp)!='')
        {
            if(table[*(temp)]==1)
            {
                return *temp;
            }
    
            temp++;
        }
    
        return '';
    }
     std::cout<<findOnlyOneChar(("abaccdeff"))<<std::endl;//输出 b
  • 相关阅读:
    WQS二分
    虚树
    洛谷集训队题单Part1
    动态点分治
    点分治
    最小乘积模型
    线段树分治
    分层图最短路
    学长学姐们的测试-2
    线性dp
  • 原文地址:https://www.cnblogs.com/ike_li/p/5574779.html
Copyright © 2011-2022 走看看