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

忘是亡心i 2022-09-04 03:44 86阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]  
思路

1.  **使用栈进行，如果栈顶和要入栈的字母相同，弹出栈顶，入栈序列序号++，进行下一个比较**
2.  思路非常巧妙，**相当于括号匹配，只不过是相同出栈，不同入栈**

代码

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    char * removeDuplicates(char * s){ 
        int sl = strlen(s);
        char *re =(char*)malloc(sl*sizeof(char));
        int i=-1,j=0;
        while (j<sl)
        { 
            if(i==-1||re[i]!=s[j])
                re[++i]=s[j++];
            else{ 
                i--;
                j++;
            }
        }
        re[++i]='\0';
        return re;
        
    
    }
    int main(){ 
        char s[]="abbaca";
        char *r = removeDuplicates(s);
        printf("r = %s\n",r);
    }

我的蠢方法，递归了···

#include<stdio.h>
    #include<string.h>
    
    char * removeDuplicates(char * s){ 
        int i=0;
        int flag = 0;
        int sl = strlen(s);
        if(sl==0||sl==1)
            return s;
        for(i=0;i<sl-1;i++){ 
            if(s[i]==s[i+1]){ 
                flag =1;
                break;
            }
        }
        if(flag==0)
            return s;
        if(flag==1){ 
            for(int j= i+2;j<sl;j++)
                s[j-2] = s[j];
        }
        s[sl-2]='\0';
    
        return removeDuplicates(s);
    }
    
    int main(){ 
        char s[]="abbaca";
        char *r = removeDuplicates(s);
        printf("r = %s\n",r);
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20220829/99c21f21e30344f784147f9e2a09bfb5.png