剑指offer-第三十五题方法总结

题目：在字符串中查找第一个只出现一次的字符，例如：输入"abbbacfes",则输出'c'.

看到这道题，大部分人都会想到从头扫描字符串中每个字符，并与后面的的字符进行比较，如果后面没有出现重复的字符，则该字符就是要寻找的字符。为此我们可以写出下面的代码。

char check(char const *src)
{
assert(src);
char const *psrc1 = src;
char const *psrc2 = src;
char flag = 0;
int count = 0;
while (*psrc1)
{
flag = *psrc1++;
while (*psrc2)
{
if (*psrc2++ == flag)       //统计flag出现的次数
count++;
}
psrc2 = src;
if (count == 1)
return flag;
else
count = 0;
}
return 0;
}

如果字符串非常大，这种方式效率就特别低下，下面我们换一种思路来解决这个问题。
字符的ASCII码总共有256个，我们可以创建一个大小为256的整形数组。统计字符串中字符出现的次数，并按照ASCII的次序，保存出现的次数。最后再遍历整个字符串，比较每一个字符对应下标的数组元素是否为1，找到的话就输出这个下标。

char check(char const *src)
{
assert(src);
char const *psrc = src;
int dst[256] = { 0 };
while (*psrc)
{
dst[*psrc++]++;            //将字符串中各个字符出现的次数统计出来
}
while (*src)
{
if (dst[*src] == 1)                  //以字符串中字符作为下标，查找其对应的数组元素值为1，找到就输出这个下标
break;
else
src++;
}
return *src;;
}