判断是否有重复字符 bool IsUniqueChars( String str) CC150 1.1

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

ASCII 与 UNICODE的区别？ http://zhidao.baidu.com/link?url=EAwBwFRrf3vHB8bNd5v0OybwlZq1CxdXP-UenXxTVmx-oPn4kpnK3y2Ro3yjt5gjs9JCADmf9Pa8m38xONtRlXtWqzHRapRGwSW-dzv57Ka
ASCII ，ASCII码由一个字节中的7位(bit)表示，范围是0x00 - 0x7F 共128个字符。
扩展ASCII码。范围是0x00 - 0xFF 共256个字符；
Unicode， 6万多个。 60 thousand.

思路1
建立定长bool[], 存放是否已经存在这个char

思路2
对比Str中每个char，判断是否存在重复； 缺点：时间复杂度：O(N^2)

思路3
先排序，然后对比周围的元素是否存在相同的。时间复杂度：O(nlogn)

ASCII码版本：
时间复杂度：O(N); 空间复杂度：O(N)

public static bool IsUniqueChars( String str)
{
if (str.Length > 128)
return false;
bool[] charSet = new bool[128];
char[] strArr = new char[str.Length];
strArr = str.ToCharArray();
for ( int i = 0; i < str.Length; i++)
{
int val = strArr[i]; //返回ASSIC
if (charSet[val]) //已经存在这个char
{
return false;
}
charSet[val] = true;
}
return true;
}