栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

判断字符序列是否回文(C语言实现)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

判断字符序列是否回文(C语言实现)

判断字符序列是否回文(C语言实现)
  1. 题目要求:回文是指正读反读均相同的字符序列,如"abba"和"abdba"均是回文,但"good"不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)

  2. 判断回文的代码

    int JudgeHuiWen(char *str)
    {
    	SqStack s;
    	InitStack(&s);
    	int i; 
    	char temp;
    	int len=strlen(str);
    	for(i=0;i 
  3. 完整程序

    #include 
    #include 
    #define StackSize 10
    #define MAXSIZE 10
    typedef struct
    {
        char data[StackSize];
        int top; 
    }SqStack;
    //初始化栈 
    void InitStack(SqStack *S)
    { 
        S->top=-1;
    }
    //栈的判空 
    int StackEmpty(SqStack S)
    { 
        if (S.top==-1)
            return 1;
        else
            return 0;
    }
    //进栈 
    int Push(SqStack *S,char e)
    {
        if(S->top == StackSize -1)
        {
            return 0;
        }
        S->top++;
        S->data[S->top]=e;
        return 1;
    }
    //出栈 
    char Pop(SqStack *S)
    { 
        if(S->top==-1)
            return 0;
        char e=S->data[S->top];
        S->top--;
        return e;
    }
    int JudgeHuiWen(char *str)
    {
    	SqStack s;
    	InitStack(&s);
    	int i; 
    	char temp;
    	int len=strlen(str);
    	for(i=0;i 
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/458242.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号