Cracking The Coding Interview 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.
//
//	FOLLOW UP
//
//	Write the test cases for this method.
//
//  循环遍历整个数组，一个索引值用来指向去除后的字符串，检查每个字符，如果前面存在，就设为‘\0’,否则迁移
#include <iostream>
using namespace std;
void duplicate(char *str)
{
if (str==NULL)
{
return;
}
int size = strlen(str);
int p = 0;
for (int i = 0 ; i < size ; i++)
{
bool isExist = false;
for (int j = 0 ; j < p ; j++)
{
if (str[j] == str[i])
{
isExist = true;
}
}
if (!isExist)
{
str[p]=str[i];
p++;
}
else
str[i]='\0';
}
str[p]='\0';

}
int main()
{
char s[]="whenssssss";
duplicate(s);
cout<<s<<endl;
return 0;
}