问题描述
查找一个字符串中第一个只出现两次的字符。例如:“abcdefabcdefabc”中第一个只出现两次的为“d”,要求时间复杂度为O(1),空间复杂度为O(1)
解决思路
1、建立一个Hash表,用来存储每一个字符出现的次数,即一个字符的大小:256(无符号类型)
2、对Hash表中的每一个的字符进行初始化
3、存储数组中每个字符出现的次数,将其保存在Hash表中
4、从数组的起始开始,遍历数组,找到第一个次数为2次的字符,从而返回这个字符,如果没有找到,则返回null即可
如下所示:
代码如下所示:
方法一
char FirstComeSecondChar1(char*array, size_t size)
{
if (array == '\0')
return '\0';
//存放每个字符
char str[256] = { 0 };
memset(str, '0', 256);
<