哈希概念

有一字符串char str[]={"abcdefghijhfbca"}
找出第一个只出现了一次的那个字母。

假设都是小写字母，那么再多的字母也会在a~z，这26个英文字母内。那我们可以定一个整形数组来统计26个英文字母对应的出现的次数。再在原来的字符串中寻找第一个出现一次的字母（即数组对应位置数值为1）。

#define _CRT_SECURE_NO_WARNINGS
# include<stdio.h> 
#include<Windows.h>
# include<stdio.h> 

char FirstOnce(const char*str)
{
	int hash[26] = { 0 };

	const char *s1 = str;
	while (*s1)
	{
		hash[*s1 - 'a']++;
		s1++;
	}
	s1 = str;
	while (*s1)
	{
		if (hash[*s1 - 'a'] == 1)
			return *s1;
		s1++;
	}
	return -1;
}
void Test()
{
	char str[] = { "abcdefghijhfbca" };
	FirstOnce(str);
}
int main()
{
	Test();
	system("pause");
	return 0;
}

如果需要统计的还可能有数字、大写字母等，那么把数组容量扩展到256，

int hash[256]={0};

实现一一映射。
为了防止出现负数，需要强制转化数组下标类型

hash[(unsigned char)*s1]

常见的还有除留余数法：
上述思想就是简单的哈希表，哈希开散列也成哈希定址法实现方式有多种，上述直接定址法采用一对一映射，还有一对多的拉链法，也称闭散列。