leetcode随机刷chapter1047

删除字符串中的所有相邻重复项

这个题开始看感觉有点惧，因为我对于处理字符串相关内容很不熟悉
这个题就是要用栈，既然是字符串就用字符串型的栈，自己的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);