利用哈希表的原理，找到一个字符串中第一次出现的一次的字符

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

char checkFirstChar(char *stringSrc)
{
    char *ptr = stringSrc;
    int arraryHash[255];
    memset(arraryHash,0,sizeof(int)*255);
    while (*ptr != '\0')
    {
        arraryHash[*ptr]++;
        ptr++;
    }
    int index = 0;
    while (index < 255)
    {
        if (arraryHash[index] == 1)
            return (char)index;
        index++;
    }
}

int main(int argc, char *argv[])
{
    char *sourceString = "abcdabce";
    printf("%c\n",checkFirstChar(sourceString));
    return 0;
}

今天在看一道C语言编程题。

哈希表Hash也称散列表，是根据关键码值key value而直接进行访问的数据结构。即，它通过把关键码值隐射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫散列表。

定义hash表和基本数据结点：

typedef struct Node
{
    int data;
    struct Node * next;
}Node;

typedef struct HashTable
{
    Node *value[10];
}HashTable;

创建一个Hash表：

HashTable *CreateHashTable()
{
    HashTable *pHashTbl = (HashTable *)malloc(sizeof(HashTable));
    memset(pTH, 0, sizeof(HashTable));
    return pHashTbl
}

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

分析：利用和哈希表的原理差不多的思路，就是创建一个表，储存每个字符出现的次数，然后遍历这个表直到找到第一次出现的一次的那个字符。

关于哈希表的大小，因为ASCII表的大小是255，因此数组的长度为255（arrayHash[255]）

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

char checkFirstChar(char *stringSrc)
{
	char *ptr = stringSrc;
	int arraryHash[255];
	memset(arraryHash,0,sizeof(int)*255);
	while (*ptr != '\0')
	{
		arraryHash[*ptr]++;
		ptr++;
	}
	int index = 0;
	while (index < 255)
	{
		if (arraryHash[index] == 1)
			return (char)index;
		index++;
	}
}

int main(int argc, char *argv[])
{
	char *sourceString = "abcdabce";
	printf("%c\n",checkFirstChar(sourceString));
	return 0;
}