查找字符串中是否有重复的字符

这个题在京东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;
}