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

// 第一种方法

// ConsoleApplication10.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <string>
using namespace std;
class FirstRepeat {
public:
	char findFirstRepeat(string A, int n) {
		// write code here
		vector<char> cVec;
		bool re = false;
		char ch='a';
		for (int i = 0;i < A.size();i++)
		{
			for (int j = 0;j < cVec.size();++j)
			{
				if (A[i] == cVec[j])
				{
					re = true;
					ch = A[i];
					break;
				}
			}
			if (re == false)
			{
				cVec.push_back(A[i]);
			}
			else
			{
				break;
			}

		}
		return ch;
	}
};
int main()
{
	string str = "qywyer23tdd";
	FirstRepeat fr;
	cout << fr.findFirstRepeat(str,str.size())<< endl;

	return 0;
};

//第二种方法

// ConsoleApplication10.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <string>
using namespace std;
class FirstRepeat {
public:
	char findFirstRepeat(string A, int n) {
		// write code here
	vector <int> cVec;
	char ch;
	for (int i = 0;i < 128;i++)//建立一个存储字符的数组;共有128个字符
	{
		cVec.push_back(0);
	}

	for (int i = 0;i < n;i++)
	{
		int num = A[i];

		cVec[num]= cVec[num]++;
		cout << "char:" << A[i]  <<"   num:"<< cVec[num] << endl;
		if (cVec[num] == 2)
		{
			ch= A[i] ;

			break;
		}

	}
	return ch;
	}
};
int main()
{

	string str = "kdbaaak";
	FirstRepeat fr;
	cout << fr.findFirstRepeat(str,str.size())<< endl;

	return 0;
};