删除字符串中重复字符。

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