abbcad 找第一个不重复(重复)的字符

/*
    abbcad 找第一个不重复(重复)的
*/


char findFirstNoRepeat(string A, int n) {
    // write code here
    vector<int> array(256, 0);

    for (int i = 0; i < n; ++i)
        array[(int)(A[i] - '0')]++;
    for (int i = 0; i < 256; ++i)
        if (array[i] == 1)
            return (i + '0');
    return  A[n - 1];
}

char findFirstReplace(string A, int n)
{
    vector<int> array(256,0);

    for (int i = 0; i < n; ++i)
        if (array[(int)(A[i] - '0')]++ == 1)
            return A[i];
    return A[n-1];
}