首个重复字符

首个重复字符

题目描述

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。

给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。

测试样例：

"qywyer23tdd",11

返回：y

 

桶排序

 

class FirstRepeat {
public:
    int num[200];
    char findFirstRepeat(string A, int n) {
        // write code here
        for(int i=0;i<200;i++){
            num[i]=0;
        }
        for(int i=0;i<n;i++){
            
            int m=A[i]-'0';
            if(num[m]==1) return A[i];
            num[m]++;
        }
        return '0';
    }
};