剑指offer-第三十五题方法总结

题目：在字符串中查找第一个只出现一次的字符，例如：输入 "abbbacfes",则输出'c'.

    看到这道题，大部分人都会想到从头扫描字符串中每个字符，并与后面的的字符进行比较，如果后面没有出现重复的字符，则该字符就是要寻找的字符。为此我们可以写出下面的代码。

char check(char const *src)
{
	assert(src);
	char const *psrc1 = src;
	char const *psrc2 = src;
	char flag = 0;
	int count = 0;
	while (*psrc1)
	{
		flag = *psrc1++;
		while (*psrc2)
		{
			if (*psrc2++ == flag)       //统计flag出现的次数
				count++;
		}
		psrc2 = src;
		if (count == 1)
			return flag;
		else
			count = 0;
	}
	return 0;
}

    如果字符串非常大，这种方式效率就特别低下，下面我们换一种思路来解决这个问题。

    字符的ASCII码总共有256个，我们可以创建一个大小为256的整形数组。统计字符串中字符出现的次数，并按照ASCII的次序，保存出现的次数。最后再遍历整个字符串，比较每一个字符对应下标的数组元素是否为1，找到的话就输出这个下标。

char check(char const *src)
{
	assert(src);
	char const *psrc = src;
	int dst[256] = { 0 };
	while (*psrc)
	{
		dst[*psrc++]++;            //将字符串中各个字符出现的次数统计出来
	}
	while (*src)
	{
		if (dst[*src] == 1)                  //以字符串中字符作为下标，查找其对应的数组元素值为1，找到就输出这个下标
			break;
		else
			src++;
	}
	return *src;;
}