删除字符串中重复字符。

题目：删除字符串中重复字符。如果可以，优先删除重复字符中排在比他小字符前面的字符。 比如，输入：bbcacdww；输出：bacdw

分析：如果根本不允许开设数组，则只能就地进行字符串去重，那么可以依次访问字符串中的字符，并删除从该字符串开始到结尾的所有相同字符。时间复杂度为O(n^2 )。

void removeDuplicate(char s[]){    int i = 0;    while (s[i] != '\0')    {        int j = i + 1;        int k = i + 1;        while (s[k] != '\0')        {            if (s[k] != s[i])            {                s[j] = s[k];                ++j;                ++k;            }            else              ++k;        }        s[j] = '\0';        ++i;    }   }

思路2：如果可以开设固定大小，与问题规模无关的固定数组，假如字符串中字符全为ASCII字符，则可以开设一个长度为256的数组来表征某一个字符是否以前出现过。此时，时间复杂度为O（n）;

void removeDuplicate1(char s[]){    int len = strlen(s);    bool a[256];    memset(a, 0, sizeof(a));    int j = 0;    int i = 0;    for (i = 0; i < len; ++i)    {        if (!a[s[i]])        {            a[s[i]] = true;            s[j] = s[i];            ++j;        }    }    s[j] = '\0';}

思路3：如果字符串中只包含a-z的26个字符，还可以用位示图法来解决，此时只需要一个int（4字节32位），就可以实现第二种思想，此时空间复杂度为O（1），时间复杂度为O（n）;

void removeDuplicate2(char s[]){    unsigned int check = 0;    int len = strlen(s);    int j = 0;    int v = 0;    for (int i = 0; i < len; i++)    {        v = s[i] - 'a';        if (!(check & (1 << v)))        {            s[j] = s[i];            j++;            check |= (1 << v);        }    }    s[j] = '\0';}