[C语言][剑指offer篇]--第一个只出现一次的字符

题目描述

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

理清思路

 比较简单，哈希思想即可。

代码实现

char firstUniqChar(char* s){

    int bitmap[26];
    int size;
    int i = 0;

    if(s == NULL)
    {
        return ' ';
    }

    size = strlen(s);
    memset(bitmap,0,sizeof(bitmap));

    for(i = 0; i < size; i++)
    {
        bitmap[s[i]-'a']++;
    }

    for(i = 0; i < size; i++)
    {
        if(bitmap[s[i]-'a'] == 1)
        {
            return s[i];
        }
    }
    
    return ' ';

}