给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。c语言
时间: 2024-06-01 16:12:22 浏览: 196
删除一个字符串中重复的字符
4星 · 用户满意度95%
char * removeDuplicates(char * S){
int top = -1;
int len = strlen(S);
for(int i = 0; i < len; i++){
if(top == -1 || S[i] != S[top]){
S[++top] = S[i];
}else{
top--;
}
}
S[top+1] = '\0';
return S;
}
阅读全文