程序员面试一百题-13-第一个只出现一次的字符

栏目: IT资讯 · 发布时间: 5年前

内容简介:在一个字符串中找到第一个只出现一次的字符。

1-题目 :

在一个字符串中找到第一个只出现一次的字符。

2-示例 :

输入 abaccdeff ,输出 b

3-思路 :

第一遍扫描时,每碰到一个字符,在哈希表中找到对应的项并把出现的次数加一;这样在进行第二次扫描时,直接从哈希表中得到每个字符出现的次数,打印出第一个次数为1的字符即可。

4-代码 :

#include 
<iostream>
 
using namespace std;

//true表示存在,false表示不存在或者字符串为空
bool FirstNotRepeatedChar(char *pString)
{
    //若字符串为空
    if (!pString)
    {
        return false;
    }

    //建立一个简单的哈希表,数组的下标对应每一个字符,256的大小对应256个字符
    const int tableSize = 256;
    unsigned int hashTable[tableSize];
    for (unsigned int i = 0; i < tableSize)
    {
        //养成初始化的好习惯
        hashTable = 0;
    }

    //第一次遍历字符串
    char *pHashKey = pString;
    while (*pHashKey != '\0')
    {
        //得到每个字符出现的次数
        hashTable[*pHashKey]++;
        pHashKey++
    }
    //第二次遍历字符串
    pHashKey = pString;
    while (*pHashKey != '\0')
    {
        //若存在出现次数为1的字符,则打印并返回true
        if (hashTable[*pHashKey] == 1)
        {
            cout << "First not repeated char is : " << *pHashKey << ".";
            return true;
        }
        pHashKey++;
    }
    //若不存在出现次数为1的字符,则返回false
    return false;
}
</iostream>

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

让大象飞

让大象飞

[美] 史蒂文·霍夫曼 / 周海云、陈耿宣 / 中信出版社 / 2017-3 / 69.00

这是一本为中国创业者量身定做的创业指南,将帮助创业者理解创新的基本方法、模式和硅谷的创业理念。作者霍夫曼频繁地穿梭于中美两地,与不同的创业者、投资人、政府负责人进行对话,积累了大量的来自中国创业者的第一手经验。在这本书里,从创业团队的人员配备到创业融资的成败再到团队的高效管理,从创业者的心理素质到创业者的独到眼光再到企业赖以生存的根本,360度无死角地呈现了一家公司从初创到惊艳到立足再到稳定的全过......一起来看看 《让大象飞》 这本书的介绍吧!

JS 压缩/解压工具
JS 压缩/解压工具

在线压缩/解压 JS 代码

HTML 编码/解码
HTML 编码/解码

HTML 编码/解码

URL 编码/解码
URL 编码/解码

URL 编码/解码