微软等数据结构与算法面试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;
}