**題目要求：請實現一個演算法，確定一個字串的所有字元是否全都不同。這裡我們要求不允許使用額外的儲存結構。
給定一個string iniString，請返回一個bool值,True代表所有字元全都不同，False代表存在相同的字元。保證字串中的字元為ASCII字元。字串的長度小於等於3000。**
第一種解法：看到這道題目大家的第一想法就是判斷字串的長度是不是大於256，大於256那麼一定是會有重複的字元，不然的話兩個for迴圈，看看比較一下就行了，這樣的演算法時間複雜度是n＊n (n<256)是一個常數，看起來效率也不差下面貼程式碼：

bool checkDifferent(string
 
 iniString) {
        int len=iniString.length();
        bool isDiff=true;
        if(len>256)
            return false;
        for(int i=0;i<len;i++)
        {
            for(int j=i+1;j<len;j++)
            {
                if(iniString[i]==iniString[j])
                {
                    isDiff=false
 
;
                    break;
                }
            }
        }

        return isDiff;
    }

第二種方法：由於一共只有256個字元，所以完全可以建立一個長度為256的int陣列每一個儲存出現字元的ASCII碼，只要每次把出線的字元遞增就可以了，隨後判斷儲存的是不是大於1，是直接返回false，只需要一個for迴圈就可以了，這種方法的時間效率比第一種要高，因為它不用遍歷所有的字元，程式碼如下：

bool checkDifferent(string iniString) {
        int
 
 a[256] = {0};
        int len = iniString.length(), i;
        if(len > 256)
            return false;
        for(i = 0; i < len; i ++)
        {
            int x = iniString[i];
            a[x] ++;
            if(a[x] > 1)
                return false;
        }
        return true;
    }

第三種方法：可以採用邊排序邊比較的方法，就是一邊快速排序一遍比較key與兩邊的元素是不是相同的，這種方法不是特別的好，但是比單純的排序比較妖快很多

bool quick_check(string &str,int low,int high){
        int first = low,last = high;
        if (high-low>256)
            return false;
        char key = str[first];
        if (low>=high)
            return true;
        while(first<last){
            while(first <last && str[last] >= key)
                last--;            
            str[first] = str[last];
            while(first<last && str[first] <= key)
                first++;
            str[last] = str[first];
        }
        str[first] = key;
        if (first>low && str[first] == str[first-1])
            return false;
        if (first<high && str[first] == str[first+1])
            return false;
        return quick_check(str,low,first-1) && quick_check(str,first+1,high);
    }