第十七题：在一个字符串中找到第一个只出现一次的字符。

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

/*
 ============================================================================
	查找一个字符串中，第一只出现一次的字符
	思想：用一个Map来记数，Map[A]=2表示A字母为2个数
 ============================================================================
 */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char findACharApprear1time(const char *s)
{
	if(s==NULL || *s=='\0') return '\0';
	int map[255];
	memset(map,0,sizeof(map));
	const char* q=s;
	for(q=s;*q !='\0';++q)	++map[*q];
	for (q = s; *q != '\0'; ++q)
	{
		if(map[*q]==1) return *q;
	}
	return '\0';
}
int main(void) {
	printf("%c ",findACharApprear1time("ABCDEEFAVSDBCT"));
	return 0;
}