[去哪儿网]首个重复字符

时间限制：3秒 空间限制：32768K 热度指数：33999

本题知识点： 查找

题目描述

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

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

测试样例：

"qywyer23tdd",11

返回：y

#include<iostream>
#include<vector>
class FirstRepeat {
public:
    char findFirstRepeat(string A, int n) {
        // write code here
        vector<int> Avec;
        char ch;
        
        for(int i=0;i<128;i++)
            Avec.push_back(0);//一共有128个字符
        
        for(int j=0;j<n;j++)
            {
              int index=A[j];
              Avec[index]++;
              if(Avec[index]==2)
                  {
                     ch=A[j];
                     break;
                     
              }
        }
        return ch;
    }
    
};