Check if the string has unique char.

bool isChar(string str) {bool char_set[256];for (int i = 0; i < 256; ++i) char_set[i] = false;for (int i = 0; i < str.size(); ++i) {int val = str[i];if (char_set[val]) return true;char_set[val] = true;}return false;} 

The code is using additional space to store if the char is already contained in the string or not. 

现在这段code和之前的remove duplicate char in a string其实是一样的。

另外现在的这段code仅限于ascii，不适用于UTF。因为UTF可能是16位的。

Will post another snipet of code which doesn't use any other space.

bool isUniqueCharWithoutSpace(char str[]){if(str==NULL) return true;int len = strlen(str);if (len<=1) return true;for (int i=1;i<len;i++){for (int j=0;j<i;j++){if (str[i]==str[j]){return false;}}}return true;} 

以上这个方法是O(n*n)时间复杂度

后来书上查到一个方法是O(nlog n)的方法，因为用了快速排序，当然修改了一把

其中用到的partition方法是快速排序中标准的方法

bool isChar(string str, int first, int last){if (first < last) return false;if (first == last) return false;if (str[first] == str[last]) return true;int pivot = partition(str, first, last); // standard partitionif (isChar(str, first, pivot - 1)) return true;if (0 < pivot && str[pivot - 1] == str[pivot]) return true;if (isChar(str, pivot + 1, last)) return true;if (pivot < last && str[pivot] == str[pivot + 1]) return true;}bool isChar(string str) {return isChar(str, 0, str.length() - 1);}