搜索
查看: 9338|回复: 13
打印 上一主题 下一主题

【啊哈!算法】算法5:解密回文——栈

[复制链接]
楼主
发表于 2016-8-18 21:33:42 | 显示全部楼层
    char a[100] = "eehee";
    char s[100];
    int i,len,mid,next,top;
    len = strlen(a);
    mid=len/2-1;
    top=0;
    for (int i=0; i<=mid; i++) {
        int temp = top++;
        printf("%d",temp);
        s[temp]=a[i];
    }
    if (len%2==0) {
        next=mid+1;
    }else{
        next=mid+2;
    }
   
    for (i=next; i<len; i++) {
        printf("哈哈哈哈哈%c",s[top--]);
        if (a[i]!=s[top]) {
            break;
        }
    }
    if (top==0) {
        printf("YES");

    }else{
         printf("NO");
    }
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表