删除字符串中重复字符。

题目：删除字符串中重复字符。如果可以，优先删除重复字符中排在比他小字符前面的字符。 比如，输入：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';
}