删除字符串中的所有相邻重复项
这个题开始看感觉有点惧,因为我对于处理字符串相关内容很不熟悉
这个题就是要用栈,既然是字符串就用字符串型的栈,自己的code还需要优化,感觉很多不足;
先po上自己遇到的第一个错误,
就是因为出现中文标点符号;
第二个问题就是数组越界,总出现这种问题
po code
char * removeDuplicates(char * s){
int len = strlen(s);
char* stack = (char*)malloc(sizeof(char) * len + 1);
int index=0;
int i=0;
while(index<len){
if(i!=0&&stack[i-1]==s[index]){
index++;
i--;
}
else{
stack[i]=s[index];
i++;
index++;
}
}
stack[i]='\0';
return stack;
}
优化过的部分
while(index < strLength) {
//取出当前index对应字母,之后index+1
char letter = s[index++];
//若栈中有元素,且栈顶字母等于当前字母(两字母相邻)。将栈顶元素弹出
if(stackTop > 0 && letter == stack[stackTop - 1])
stackTop--;
//否则将字母入栈
else
stack[stackTop++] = letter;
}
//开辟栈空间。栈空间长度应为字符串长度+1(为了存放字符串结束标志'\0')
char* stack = (char*)malloc(sizeof(char) * strLength + 1);