1.回文是指正读和反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈。)2.假设以带头结点的循环链
typedef struct StackNode
{char date;struct StackNode* next;
}*LinkStack,StackNode;
//初始化链栈
void InitStack(LinkStack* S)
{*S=NULL;
}
//压栈
void PushStack(LinkStack* S,char e)
{LinkStack p;p=(LinkStack)malloc(sizeof(StackNode));p->date=e;p->next=*S;*S=p;
}
//出栈
void PopStack(LinkStack* S,int* elem)
{LinkStack p;*elem=(*S)->date;p=(*S);*S=(*S)->next;free(p);
}
//判断回文,存储字符串的一半,利用链栈的特性判断字符串是否是回文
int Is_cric(LinkStack* S,char arr[],int str)
{int i=0;int j=0;int c;//存储字符串的一半for(i=0;i<str/2;i++){PushStack(S,arr[i]);}//把每个字符压出来判断是否与后一半字符相等while((*S)!=NULL){int t=arr[j+str/2];PopStack(S,&c);if(t!=c){printf("不是回文\n");return 0;}j++;}printf("是回文\n");return 1;
}
int main()
{LinkStack S;int str=0;char arr[100];printf("请输入字符串;>");scanf("%s",arr);str=strlen(arr);InitStack(&S);Is_cric(&S,arr,str);return 0;
}
typedef struct node
{int date;struct node* next;
}QNode,*LinkQueue;
//声明一个尾指针
LinkQueue rear;
//初始化循环链表
void InitQueue(LinkQueue* q)
{//给头节点分配空间*q=(LinkQueue)malloc(sizeof(QNode));rear=*q;(*q)->next=NULL;
}
//判空函数
int Is_empty(LinkQueue* q)
{if((*q)->next==(*q)){return 0;}elsereturn 1;
}
//入队
void In_Queue(LinkQueue* q,int e)
{LinkQueue p;//分配空间p=(LinkQueue)malloc(sizeof(QNode));//存储数据p->date=e;rear->next=p;rear=p;p->next=(*q);
}
//出队
void Out_Queue(LinkQueue* q,int* elem)
{LinkQueue r;if(!Is_empty){printf("队列已空,无法出队\n");}r=(*q)->next;*elem=r->date;(*q)->next=r->next;free(r);
}
int main()
{int i=0;int elem;LinkQueue q;InitQueue(&q);for(i=0;i<10;i++){In_Queue(&q,i);}for(i=0;i<10;i++){Out_Queue(&q,&elem);}if(!Is_empty(&q)){printf("链表已空\n");}return 0;
}
1.回文是指正读和反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈。)2.假设以带头结点的循环链相关推荐
- 回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)
栈与队列习题:回文是指正读反读均相同的字符序列,如"abba"和"abdba"均是回文,但"good"不是回文.试写一个算法判定给定的字符向 ...
- 回文是指正读反读均相同的字符序列,如“abba“和“abdba“均是回文,但“good“不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)
题目要求:回文是指正读反读均相同的字符序列,如"abba"和"abdba"均是回文,但"good"不是回文.试写一个算法判定给定的字符向量是 ...
- 回文是指正读反读均相同的字符序列;如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符序列是否是回文。(提示:将一半字符入栈)
文章目录 1.题目描述 2.算法实现 1.题目描述 回文是指正读反读均相同的字符序列:如"abba"和"abdba"均是回文,但"good" ...
- 类C语言--栈与队列习题:回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)
此代码可以正常运行,下附有运行界面,是是实实在在的类C语言 将字符串前一半入栈,然后,栈中元素和字符串后一半进行比较.即将第一个出栈元素和后一半串中第一个字符比较,若相等,则再出栈一个元素与后一个字符 ...
- 回文是指正读反读均相同的字符序列;如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符序列是否是回文。
步骤:1.通过InitStack()函数来初始化栈 2.通过Push()函数来压栈 3.通过Pop()函数来弹栈 4.通过StackEmpty()函数来进行栈的判空 5.通过Panduan()函数来进 ...
- P85.2.(2)回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符序列是否是回文。(提示:将一半的字符入栈)(C语言描述)
做这个题时遇到个bug,即main()中的第一句,我定义了指针str_input用来装输入的字符串,但是后面赋值操作却用了get(),如果要用get()读入字符串的话就应该将str_input定义为数 ...
- 回文序列是指正读反读均相同的字符序列,如“abba”和“abdba”均是 回文,但“good”不是回文。试写一个算法判定给定的字符串是否为回文序列。
回文,就是将头尾互换,地址位置不需改变. #include <stdio.h> #include <string.h>const int TRUE = 1; const int ...
- 回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文但“good”不是回文,试写一个算法判断给定字符是否为回文。
#include <stdio.h> #include <string.h> #include <stdlib.h> #include<iostream> ...
- 试写一个算法,识别依次读入的一个以“@”为结束符的字符序列是否为形如“序列1序列2”模式的字符序列。其中序列1和序列2都不含字符“”,且序列2是序列1的逆序列。例如,“a+bb+a”是属该模式
由于题目要求,此篇文章用的是纯c写的- 已经一年半没有写c的我一口老血喷出来- [问题描述] 试写一个算法,识别依次读入的一个以"@"为结束符的字符序列是否为形如"序列1 ...
最新文章
- .net导出到Excel与Word中(带上下标)
- python【蓝桥杯vip练习题库】ALGO-231多阶乘计算
- 什么是防火墙?—Vecloud微云
- Golang gorouting 并发控制 sync.WaitGroup 介绍与使用
- crontab命令的使用
- 微型计算机技术习题,微型计算机技术课后习题一二三章答案
- Linux 下安装Nginx,配置自启动
- Property Animator 属性动画概述与示例
- Mysql(8)_存储引擎之InnoDB
- 指针常量和常量指针的区别
- 火车头免登录php代码,福利|火车采集器免登陆发布接口集合
- Java九阳神功-抽象方法与抽象类
- 找规律+菊花图 - hdu6090
- Mix-In的译法探讨
- with dlz mysql 条件_Bind-DLZ with MySQL
- EARTH DATA网站注册走过的坑
- 进度条媒体对象和Well组件
- 性能功能LocustJmeter LoadRunner优缺点
- c语言编程简易计算器代码,可编程简易计算器(代码)
- leetCode876
热门文章
- 怎样判断驱动程序是否有通过WHQL认证获得微软数字签名
- android 监听home back,Android中监听Home键的4种方法总结
- PyTorch深度学习入门笔记(五)Transforms的使用
- TP5框架的多图片上传返回不显示问题
- 在Ubuntu 16.04中安装Google拼音
- Linux 下 N 卡 GPU 测试
- C++ 对文件的最常用基操之对 ASCII 文件(文本文件、字符文件)的操作
- Python可视化库matplotlib.pyplot里contour与contourf的区别
- XDP/BPF Github教程
- linux断掉crt、xshell依然运行命令?查找命令执行是否完成?