题目描述
对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。
给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。
测试样例:
“qywyer23tdd”,11
返回:y

class FirstRepeat {
public:
    char findFirstRepeat(string A, int n) {
        // write code here
        int size = A.size();
        if(size == 0 || size != n)
            return 0;
        int a[256] = {0};
        char res=0;
        for(int i = 0;i < size;++i)
        {
            res = A[i];
            if(a[res] == 0)
            {
                a[res] = 1;
            }
            else{
                break;
            }
        }
        return res;
    }
};