面试题35：第一个只出现一次的字符

最新推荐文章于 2023-02-27 17:51:32 发布

yvhqbat

最新推荐文章于 2023-02-27 17:51:32 发布

阅读量265

点赞数

分类专栏：《剑指offer》刷题

本文链接：https://blog.csdn.net/yvhqbat/article/details/51363843

版权

《剑指offer》刷题专栏收录该内容

35 篇文章 0 订阅

订阅专栏

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。

/*************************************************************************
    > Created Time: Tue 10 May 2016 12:17:48 PM PKT
 ************************************************************************/

#include<iostream>
using namespace std;

char FirstNotRepeatChar(char* str)
{
    if(str==NULL){
        return '\0';  //注意一定是\0
    }

    int hash[256];  //重点，需要初始化，依赖系统初始化不可靠
    for(int i=0;i<256;i++){
        hash[i]=0;
    }

    char* c=str;
    while(*c!='\0'){
        hash[*c]++;
        c++;
    }

    c=str;
    while(*c!='\0'){
        if(hash[*c]==1){
            return *c;
        }
        c++;
    }
    return '\0';
}

//测试
void test()
{
    char* str="abaccdeff";
    char c=FirstNotRepeatChar(str);
    cout<<c<<endl;
}