查找字符串中只出现一次的字符——哈希表

问题描述：

在一个字符串中找到所有的只出现一次的字符。
如输入abaccdeff，则输出b d e

算法：

利用简单的哈希表，哈希函数为 index=字符的ASCII码 ，记录字符出现的字数

指的注意的是，由于char类型占用一个字节，即只有256种，所以空间复杂度可以接受。

代码实现：

#pragma once
#include<iostream>
using namespace std;

void Find(char* ss)
{
	int count[256];
	for (int i = 0; i < 256; i++)
		count[i] = 0;
	while (*ss != '\0')
		count[*(ss++)] += 1;
	for (int i = 0; i < 256; i++)
		if (count[i] == 1)
			printf("%c\n", i);
}

void main()
{
	char s[100];
	cin >> s;//输入字符后回车，尾部会有结束符'\0'
	char* ss = s;
	Find(ss);
	system("pause");
}