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