C++判断字符串是否所有字符全都不同

1.实现一个算法，确定一个字符串的所有字符是否全都不同。假如不允许使用额外的数据结构，又该如何实现？

解法一：对于数据量有限的数据，可以利用这一特征进行简化处理。譬如对公司员工年龄排序的问题，年龄的范围是有限的，可以定义一个固定大小的数组。ASCII中字符的个数也是有限的，有256个。因此这题可以用一个大小为256的数组，遍历字符串时把对应的个数记录在数组里，数组某一项数字超过1那么就表示有重复字符了。

bool IsUniqueChar(string str)
{
	if(str.size() > 256)
		return false;
		
	bool result[256] = {false};
	for(size_t i = 0; i < str.size(); ++i)
	{
		int tmp = str[i];
		if(result[tmp])
			return false;
		result[tmp] = true;
	}
	
	return true;
}

解法二：如果字符的数目进一步缩小到只有a~z 26个字符，那么也可以用位操作来解决这个问题。对于26个字符，每个字符在它对应的ASCII码值对应的位置上设置一个标志，例如设置标志位为1，当字符不重复时1的位置都是错开的，所以位与的的结果必定为零，不为零说明之前出现过一个这样的字符。26个字符需要的数据类型至少有26位，而int型有32位，够用了。

bool IsUniqueChar(string str)
{
	if(str.size() > 256)
		return false;
	
	int result = 0;	
	for(size_t i = 0; i < str.size(); ++i)
	{
		int c = str[i] - 'a';
		int check = 1 << c;
		if((result & check) != 0)    //注意'&'的优先级比‘<','!='低，括号不能丢
			return false;
		
		result |= check;
	}
	
	return true;
}