判断是否有重复字符 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;
        }