【Java，面试】实现一个算法，确定一个字符串的所有字符是否全都不同

//method to figure out if there's no duplicate char in a ASCII string

import java.lang.String


boolean isUniquedChars(String myString)
{
	if(myString.length() > 256)
		return false;
	
	boolean[] char_set = new boolean[256];
	for (int i = 0; i < myString.length(); i++)
	{
		int val = myString.charAt(i);
		if (char_set[val])
		{ return false; }
		char_set[val] = true;
	}
	return true;
}



//method 2
boolean isUniquedChars_method2(String str)
{
	if (str.length() > 256)
	{
		return false;
	}
	
	int checker = 0;
	for (int i = 0; i < str.length(); i++)
	{
		int val = str.charAt(i) - 'a';
		if (checker & (1 << val) > 0)
		{return false;}
		checker |= (1 << val);
	}
	return true;
}

实现一个算法，确定一个字符串的所有字符是否全都不同

首先 询问字符串是ASCII 还是Unicode，二者不同只在于unicode需要更大的存储空间。

以上两个办法中，第一个办法的时间复杂度为O(n)， 空间复杂度为O(1)

第二个办法通过位运算把空间幅度减小为了原来的1/8（代码假定字符串只含有小写的a到z），时间复杂度不变。

还有其他解法：

将字符串中的每个字符与其他字符比较，时间复杂度O（n2），空间复杂度O（1）

对字符串进行时间复杂度为O(nlog(n))的排序，线性检查有没有相邻字符完全相同的情况