CareerCup-1.3

Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer NOTE: One or two additional variables are fine An extra copy of the array is not.

这道题做的时候思维上有问题。每次发现有重复的就将其后的向前移位。看了答案才明白不需要移位，中间留一段无效的地带就可以。

#include <iostream>
using namespace std;

void removeDuplicates(char* str) {
    if (str == NULL) return;
    char *p, *q, *tail;
    tail = str + 1;
    for(p=str; *p!='\0'; p++)
    {
        for(q=str; q<tail; q++)
        {
            if(*q == *p) break;
        }
        if(q==tail)
        {
            *tail++ = *p;
        }
    }
    *tail = '\0';
};

int main()
{
    char str[] = "aabcdefgeeadaa";
    removeDuplicates(str); 
    cout<<str;
    system("pause"); 
};