项目场景:
提示:这里简述项目相关背景:
栈练习题
解决方案:提示:这里填写该问题的具体解决方案:
char * removeDuplicates(char * s)
{
int len=strlen(s);
int top=0;
char* stack=(char*)malloc((len+1)*sizeof(char));
for(int i=0;i0 &&stack[top-1]==s[i])//保证栈不会下溢
{
top--;
}
else
{
stack[top++]=s[i];
}
}
stack[top]='\0';
return stack;
}