题目要求:
在一个字符串中找到第一个只出现一次的字符,如输入abaccdeff,则输出b。
参考资料:剑指offer第35题
题目分析:
采用hash表,建立一个256大小的hash空间。需要遍历两次字符串,第一次遍历用来更新hash表,第二次遍历找出第一个只出现一次的字符。
代码实现:
#include <iostream>
using namespace std;
char FirstSingle(char *str);
int main(void)
{
char *str = "abaccdeff";
cout << "第一个只出现一次的字符是:" << FirstSingle(str) << endl;
return 0;
}
char FirstSingle(char *str)
{
if(str==NULL)
return '\0';
const int size = 256;
unsigned int hash[size];
for(int i = 0;i<size;i++)
hash[i] = 0;
char *p = str;
while(*p != '\0')
{
hash[*p]++;
p++;
}
p = str;
while(*p != '\0')
{
if(hash[*p]==1)
return *p;
p++;
}
return '\0';
}