微软等数据结构与算法面试100题 第十七题

第十七题

题目：

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

分析：这道题比较简单，其实和哈希表的原理差不多，就是创建一个表，储存每个字符出现的次数，然后遍历这个表直到找到第一次出现的一次的那个字符。

关于哈希表的大小，因为ASCII表的大小是255，因此数组的长度为255。

代码其实很简单，参考了链接：http://www.douban.com/note/205256569/

#include<iostream>
using namespace std;

char Single1ST(char *ctring)
{
	char * pchar = ctring;
	int arrayNUM[255];
	memset(arrayNUM,0,sizeof(int)*255);
	while(*pchar!='\0')
	{
		arrayNUM[*pchar]++;
		pchar++;
	}
	int index = 0;
	while(index<255)
	{
		if(arrayNUM[index]==1)
		{
			
			return (char)index;
		}
		index++;
	}
}
int main()
{
	char *a = "deardea";
	cout<<Single1ST(a);
	return 0;
}