题目:在一个字符串中找到第一个只出现一次的字符。如输入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;
}