首个重复字符（去哪儿2016校招）

首个重复字符

---

1、题目：
对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。
给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。

测试样例：
“qywyer23tdd”,11

返回：y

---

2、代码：

#include <iostream>
#include <string>
using namespace std;
char findFirstRepeat(string A, int n)
{
    int a[128] = {};
    for (int i = 0;i < n;++i)
    {
        if (a[A[i]] != 0)
        {
            return A[i];
        }
        else
        {
            ++a[A[i]];
        }
    }
    return -1;
}

int main()
{
    string str;
    cin >> str;
    int n;
    cin >> n;
    cout << findFirstRepeat(str, n) << endl;
    system("pause");
    return 0;
}

---

3、结果：

4、总结：
ASCII码表128个，申请哈希表数组a[128]，初始化为0，以ASCII码为索引，当发现有某个值已经为1时返回。