CareerCup1.1

Cracking the coding Interview 习题1.1:

Implement an algorithm to determine if a string has all unique characters. What if you cannot use additional data structures?

代码：

#include "stdafx.h"
#include <string>
#include <iostream>
 
bool HasDuplication(std::string);
int main()
{
	using namespace std;
	string str;
	cin>>str;
	bool res = HasDuplication(str);
	if(res)
	{
		cout<<"Has Duplication"<<endl;
	}
	else
	{
		cout<<"Has All unique characters"<<endl;
	}
	return 0;
}
 
bool HasDuplication(std::string str)
{
	for(int i=0,size=str.size();i<size;i++)
	{
		for(int j=i+1;j<size;j++)
		{
			if(str[i]==str[j])
			{
				return true;
			}
		}
	}
	return false;
}