這個題在京東c++實習崗一面的時候，面試官讓我手撕的，當時思路清晰，就是不知道自己寫成什麼樣子了，記不住了。

思路如下：用map實現，只需要遍歷一次，一旦出現次數>1，立即返回。

下面要強調的是：map.insert()函式要用pair插入，並且插入時不會重複插入，也就是數，加入，key值已經存在，那麼不會再更改value的值，所以需要和map.find(k)搭配使用。

也可以直接以陣列的形式進行訪問，這樣是可以在key值相同的情況下，修改value的值。

#include <iostream>
#include <string>
#include <map>
using namespace std;
bool checkRepeated(string str);
int main()
{
	string str;
	cin >> str;

	if (str.empty() || str.length() <= 1)
		cout << 0 << endl;
	else
	{
		cout << checkRepeated(str) << endl;;
	}
	system("pause");
    return 0;
}
bool checkRepeated(string str)
{
	map<char, int> m;
	int len = str.length();
	int cnt = 0;
	for (int i = 0; i < len; i++)
	{
		//cout << str.at(i) << endl;
		//cout << str[i] << endl;
		pair<char, int> p(str[i], 1);
		auto search = m.find(str[i]);
		if (search!=m.end()&&search->second!=0)
			//cout << search->second << endl;
			return true;
		m.insert(p);

		/*m[str[i]]++;
		if (m[str[i]] == 2)
		{
			return true;
		}*/
	}
	return false;
}