简单的面试题小练习。

最近在准备看一看《Cracking the coding interview》，有蛮多程序员面试题目的，在网上也比较容易搜到答案。

就从简单的开始吧，前几天CFree过试用期了，下的DEV C++也不知道咋回事用不了，就用以前装的Visual Studio了。。。

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

实现一个算法判断一个字符串中的字符是否唯一，即不重复，不适用额外的数据结构。

不适用额外的数据结构，应该说的是只能使用基础的数据结构。

使用一个256个元素的数组来存储字符是否在字符串中已存在，可以用bool（sizeof = 1）类型的数组直接判断true和false,也可以用int（sizeof = 4）类型来计算字符出现的次数，最后扫描数组判断是否有大于1的值。

#include "stdafx.h"
#include "string.h"

bool CheckString1(char * str)
{
	bool a[256];
	memset(a,0,sizeof(a));
	int value;
	while(*str != '\0')
	{
		value = (int)*str;
		if(a[value] == false)
			a[value] = true;
		else
			return false;
		str++;
	}
	return true;
}

int _tmain(int argc, _TCHAR* argv[])
{
	char * str1 = "abcdefghijklmnopqrstuvwxyz1234567890";
	char * str2 = "helloworld helloworld ";
	printf("%d\n",CheckString1(str1));
	printf("%d\n",CheckString1(str2));

	int i = 0;
	scanf("%d",&i);
	return 0;
}