字符串----找出字符串中第一个只出现一次字符

题目：找出字符串中第一个只出现一次的字符，如输入abaccdeff，输出为b。

注：

1、字符串输入规范，均为小写字母

2、若找不到符合条件的字符，返回‘#’作为标志

这道题目的常规想法是，遍历字符串，将每一个字符与其后面的字符相比较，若后面无当前字符，则该字符为所找字符；若后面有相同的字符，则进行下一次的比较，因为每个字符都可能与后面O(n)个字符比较，因此这种方式的复杂度为O(n^2).

另外一种方法是，由于题目的特殊性，所有可能出现的字母只有26个，可以用一个数组统计每个字母出现的次数，然后再次扫描输入数组，找到第一个出现一次的字符。这种方法需要扫描两次数组，复杂度为O(n)。贴上代码：

char get_first_once(const char *src)
{
    assert(src != NULL);
    int *cnt = new int[26](); //用以存放每个字母出现的次数
    const char *cur = src;
    char ret = '#';           //默认无法找到符合条件的字符
    while (*cur != '\0') {    //第一次扫描，统计次数，
        cnt[*cur - 'a']++;
        ++cur;
    }

    cur = src;
    while (*cur != '\0') {    //第二次扫描，找到次数为1的字符
        if (cnt[*cur - 'a'] == 1) {
            ret = *cur;
            break;
        }
        ++cur;
    }

    delete [] cnt;
    return ret;
}