首次重复的字符


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

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

测试样例:
"qywyer23tdd",11
返回:y


class FirstRepeat {
public :
     char findFirstRepeat(string A,  int n) {
         // write code here
         
         map int > CharNum;
 
         int  i =  0 ;
         while (A[i]!= '\0' )
         {
             string ch =  "" ;
             ch = A[i];
             if (CharNum[ch]++ ==  1 )
             {
                 return A[i];
             }
 
             i++;
         }
 
         return NULL;
     }
};

你可能感兴趣的:(C/C++编程题)