去哪儿 首个重复字符 哈希算法

题目链接

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

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

class FirstRepeat {
public:
    char findFirstRepeat(string A, int n) {
        int hash_[300]={0};
        char ans;
        for(int i=0;i<n;++i)
        {
               if(!(hash_[A[i]-' '])) hash_[A[i]-' ']=1;
               else 
               {
                   ans=A[i];
                   break;
               }
        }
        return ans;
    }
};
Last modification:October 31st, 2019 at 08:10 pm
如果觉得我的文章对你有用,请随意赞赏

Leave a Comment