回文是指正读反读均相同的字符序列；如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符序列是否是回文。（提示：将一半字符入栈）

文章目录

1.题目描述

2.算法实现

---

1.题目描述

 

回文是指正读反读均相同的字符序列；如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符序列是否是回文。（提示：将一半字符入栈）

 

2.算法实现

 

#include<bits/stdc++.h>
using namespace std;

#define MAXSIZE 100
typedef struct
{
    int *base;
    int *top;
    int stacksize;
} SqStack;

void InitStack(SqStack &S)
{
    S.base=new int [MAXSIZE];
    if(!S.base) return;
    S.top=S.base;
    S.stacksize=MAXSIZE;
}

void Push(SqStack &S,char e)
{
    if(S.top-S.base==S.stacksize) return ;
    *S.top++=e;
}

void Pop(SqStack &S,char &e)
{
    if(S.base==S.top) return ;
    e=*--S.top;
}

int main()
{
    SqStack S;
    char t[20];
    int len,i;
    char c;
    InitStack(S);
    cout<<"请输入字符t:";
    cin>>t;

    len =strlen(t);
    for(i=0; i<len/2; i++)
    {
        Push(S,t[i]);

        while(S.base!=S.top)
        {
            Pop(S,c);
            if(c!=t[i])
            {
                cout<<"不是回文！\n";
                return 0;
            }
            else i++;
        }
    }
    cout<<"是回文！";
    return 0;
}