找出第一个只出现一次的字符

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b

题目很简单

用一个int 数组，全部初始化为-1.

遍历字符串，如果值为-1，就将值改为字符串的下标，否则设为-2

然后再扫描一遍这个数组，找到大于等于0并且最小值即可

有一种方法只要扫描一遍。

 GetFirstOnce(const char* szString)
{
        assert(NULL != szString);

        int ChrToFreq[256];
        memset(ChrToFreq, 0, sizeof(ChrToFreq));
        char OrderToChr[256];//记录字符第一次出现的次序
        memset(OrderToChr, 0, sizeof(OrderToChr));

        int nIter = 0;
        int nRet = 0;//指向至今为止，第一次只出现一次的字符
        while (0 != *szString)
        {
                ChrToFreq[*szString]++;
                if (1 == ChrToFreq[*szString])
                        OrderToChr[nIter++] = *szString;
                
                while(nRet < nIter && ChrToFreq[OrderToChr[nRet]] > 1) nRet++;

                szString++;
        }

        if (nRet == nIter) return 0;

        return OrderToChr[nRet];
}