例如输入google,输出gole
思路:
利用一个hash table用来记录输入字符串中每次字符出现的次数,如果不是0,再复制,如果是1,则跳过。需要新开辟一个数组用来存储新的字符。
char * DeleteRepeat(const char *string){
if(string == NULL)
return '\0';
int *array = new int[256];
//initilize the array
for(int i = 0; i<256; i++){
array[i] = 0;
}
//calculate the length of the string
int length = 0;
const char* current = string;
while(*current != '\0'){
length++;
current++;
}
char *result = new char[length+1];
current = string;
char *p = result;
while(*current!= '\0'){
if(array[*current]==1){
current++;
}
else if(array[*current] == 0){
*(p++) = *current;
array[*current++] = 1;
}
}
*p= '\0';
return result;
}