剑指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;elsecount = 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;elsesrc++;}return *src;;}