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

该题采用遍历即可：

看到这个题目，最直观的想法就是就是遍历法，也就是从头开始取字符串中的一个字符，将其与其后的所有字符比较，如果有相同的字符，那么就证明它不是只出现一次的字符。当第一次出现遍历完其后字符并且没有重复时，表明这个字符就是“第一个只出现一次的字符”。如果字符串有n个字符，每个字符可能与后面的O(n)个字符相比较，因此这种思路的时间复杂度是O(n²)。

#include<stdio.h>
#include<string.h>
#define M 200
int  FindChar(char* pInputString, char* pChar)
{
	int length_string = 0;
	int i = 0;
	int j = 0;
	int flag = 1;

	length_string = strlen(pInputString);

	for (i = 0; i < length_string; i++)
	{
		for (j = 0; j < length_string; j++)
		{
			if (i == j)
			{
				continue;
			}
			if (pInputString[i] == pInputString[j])
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
		{
			*pChar = pInputString[i];
			putchar(*pChar);
			return 0;
		}

		flag = 1;

	}
	putchar('.');
	return 0;
}

void main(void)
{
	char pInputString[M] = "asdfasdfo abcdefg  .,ASDAFAF/;'p[123456789";
	char pChar = { 0 };


	FindChar(pInputString,&pChar);
}

接下来是该题目的变种：

写一个函数，返回一个字符串中只出现一次的第一个字符 只允许遍历一次字符串

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

题目中要求第一个只出现一次的字符，那么就跟字符出现的次数有关。我们考虑如何统计字符出现的次数，然后找出第一个次数为1的那个字符。这里我们需要一个数据容器来保存字符出现次数，并且能够通过字符找出其相对应的次数。哈希表就是一种常用用的容器。

我们可以定义哈希表的键值(Key)是字符的ASCII值，而值(Value)是该字符出现的次数。同时我们需要扫描两次字符串，第一次扫描字符串时，每扫描到一个字符就在哈希表的对应项中把次数加1。接下来第二次扫描的时候，每扫描到一个字符就能在哈希表中得到该字符出现的次数。找出第一个Value为1的那个key就是我们需要找到那个字符。

然而，当只要求遍历一遍字符串的时候，只能得到每个字符出现的次数，不能得到字符原来在字符串中的排列顺序。只要能想到这一点，就能够解决问题了。再重新设定一个order数组来记录字符出现的次序，然后遍历次序数组，取出第几次出现的是哪个字符，然后在到hash表中找它出现的次数,如果次数为1，那么就找到符合要求的字符串了

char get_unique_character(char *s)
{
	int order[128] = {0};
	int counter[128] = { 0 };
	int i = 0;
	char temp;
	char *p = s;
	int j = 0;


	//记录出现的次数，以及字符出现的顺序
	while (*p)
	{
		temp = *p;
		if (counter[temp] == 0)
		{
			order[i++] = temp;
		}
		counter[temp]++;
		p++;
	}

	for (j = 0; j < 128; j++)
	{
		if (order[j] != 0)
		{
			if (counter[order[j]] == 1)
			{
				temp = order[j];
				return temp;
			}
		}
	}
	return '#';//#代表所有字符都至少出现两次
}

void main(void)
{

	char s[] = "asdfaskdfo abcdefg  .,ASDAFAF/;'p[123456789";
	putchar(get_unique_character(s));
}