LeetCode-5064. 删除字符串中的所有相邻重复项-C语言

最新推荐文章于 2023-03-11 12:09:23 发布

weixin_36094222

最新推荐文章于 2023-03-11 12:09:23 发布

阅读量559

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_36094222/article/details/90342519

版权

LeetCode 专栏收录该内容

251 篇文章 10 订阅

订阅专栏


#define LEN 0xffff

char * removeDuplicates(char * S){
    char *ret = (char *)malloc(sizeof(char) * LEN);
    int index = 0;
    int i=0;
    
    if(*S == '\0') return NULL;
    
    for(i=0; S[i]!= '\0'; i++){
        ret[index++] = S[i];
        if(index >= 2 && ret[index-1] == ret[index-2])
            index -= 2;        
    }
    ret[index] = '\0';
    
    return ret;
}