| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 323 人关注过本帖
标题:求指点,用栈解决·符号前后两个字符串是否对称相等问题
取消只看楼主 加入收藏
xdlearner
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2012-3-7
结帖率:80%
收藏
已结贴  问题点数:11 回复次数:0 
求指点,用栈解决·符号前后两个字符串是否对称相等问题
程序代码:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define STACK_INIT_SEZE 100
#define STACKINCREMENT 10
#define OVERFLOW -1
#define OK 0;
#define ERROR -2;
typedef int SElemType;
typedef struct {
    SElemType *base;
    SElemType *top;
    int stacksize;
}SqStack;
int Initstack(SqStack *s){
    s->base=(SElemType*)malloc(STACK_INIT_SEZE*sizeof(SElemType));
    if(!s->base) return OVERFLOW;
    s->top=s->base;
    s->stacksize=STACK_INIT_SEZE;
    return OK;
}//initstack
int Push (SqStack *s,SElemType e){
    if(s->top-s->base>=s->stacksize){
        s->base=(SElemType*)realloc(s->base,(s->stacksize+STACK_INIT_SEZE)*sizeof(SElemType));
        if(!s->base) return OVERFLOW;
        s->top=s->base+s->stacksize;
        s->stacksize+=STACKINCREMENT;
    }
    *s->top=e;
    return OK;
}//push
int Pop(SqStack *s,SElemType e){
    if(s->top==s->base) return ERROR;
    e=*--s->top;
    return OK;
}//POP
int DestroyStack(SqStack *s){
    SElemType *p;
    for(p=s->top;s->top!=s->base;p=s->top){
        --s->top;
        free(p);
    }
    if(s->top==s->base)
        return 0;
}
int main(){
    int i=0;
    char x,a[STACK_INIT_SEZE];
    SqStack *s;
    Initstack(s);
    printf("Please input the srings:\n");
    gets a;
    while(a[i]!=&){
        Push(s,a[i]);
        i++;
    }
    if(!a[i]) printf("The elements before and after @ do not equal! ");
    i++;
    while(a[i]){
        Pop(s,x);
        if(x!=a[i]){
            DestroyStack(s);
            printf("The elements before and after @ do not equal! ");
        }
        i++;
    }
        printf("The elements before and after @ equal! ");
}
搜索更多相关主题的帖子: 100 字符串 
2012-03-15 21:36
快速回复:求指点,用栈解决·符号前后两个字符串是否对称相等问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.051312 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved