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

2019独角兽企业重金招聘Python工程师标准>>>

题目：

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

分析：

    一个字符串存储的都是ASCII字符，其ASCII范围不超过255。

    因此可以再创建一个255个元素的数组存储字符串中字符出现的个数。

    通过两次遍历即可求得。

代码实现（GCC编译通过）：

#include "stdio.h"
#include "stdlib.h"

//查找字符串中第一个只出现一次的字符
char firstSingle(char * str);

int main(void)
{
	char str[] = "abaccdeff";
	char tmp = firstSingle(str);
	printf("%c\n",tmp);

	return 0;
}

char firstSingle(char * str)
{
	//ASCII表有255个字符，创建一个255个元素的映射数组初始为0
	int asc[255] = {0};
	int i;
	
	//遍历字符串，同时做字符的ASCII值映射到数组下标统计出现次数；
	for(i=0;str[i]!='\0';i++)
		asc[str[i]]++;

	//再次遍历，找到第一个出现一次的字符即为所求
	for(i=0;str[i]!='\0';i++)
		if(asc[str[i]] == 1)
			return str[i];
	//否则返回空
	return '\0';
}

注：

    这种值映射到下标是比较常见的一种方式，一些情况下避免了数组的遍历。

    数组初始化可以使用函数：void *memset(void *s, int ch, sizet n);

    还可以使用指针实现。

转载于:https://my.oschina.net/u/1470003/blog/227212