首页 >程序人生

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

2018-12-28 10:36 编辑: Gboy 分类:程序人生 来源:CSDN

1-题目 :
在一个字符串中找到第一个只出现一次的字符。

2-示例 :
输入abaccdeff,输出b

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

4-代码 :

#include 
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;
}


搜索CocoaChina微信公众号:CocoaChina
微信扫一扫
订阅每日移动开发及APP推广热点资讯
公众号:
CocoaChina
我要投稿   收藏文章
上一篇:Python 太糟糕了?开发者总结了 8 大原因
下一篇:比bug更可怕的是?
我来说两句
发表评论
您还没有登录!请登录注册
所有评论(0

综合评论

相关帖子

sina weixin mail 回到顶部