题解 | #点击消除#

点击消除

https://www.nowcoder.com/practice/8d3643ec29654cf8908b5cf3a0479fd5

#include <stdio.h>
#include <string.h>

int main() {
//   相同就出栈,不同就入栈

char str[300000];
scanf("%s",str);
int len = strlen(str);
// printf("%d",len);

char * array = (char*) malloc(sizeof(char)*len);

int p = -1;
array[++p] = str[0];
for(int i = 1;i<len;i++){
if(str[i]==array[p]){
    p--;
}else{
    array[++p] = str[i];
}
}
if(p==-1){
    printf("0");
}else{
    for(int i = 0;i<=p;i++){
        printf("%c",array[i]);
    }
}

    return 0;
}

全部评论

相关推荐

牛客小菜鸡66:boss里面,招人的叫老板,找工作的叫牛人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务