登录
/
注册
首页
论坛
其它
首页
科技
业界
安全
程序
广播
Follow
园子
关于
博客
发1篇日志+1圆
记录
发1条记录+2圆币
发帖说明
登录
/
注册
账号
自动登录
找回密码
密码
登录
立即注册
搜索
搜索
关闭
CSDN热搜
程序园
精品问答
技术交流
资源下载
本版
帖子
用户
软件
问答
教程
代码
VIP申请
网盘
联系我们
道具
勋章
任务
设置
我的收藏
退出
腾讯QQ
微信登录
返回列表
首页
›
业界区
›
科技
›
判断字符串是否合理
判断字符串是否合理
[ 复制链接 ]
辗振
4 天前
通过键盘输入一个包括 '(' 和 ')' 的字符串string ,判断字符串是否有效。要求设计算法实现检查字符串是否有效,有效的字符串需满足以下条件:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
/***************************************************************************
*function:创建一个顺序栈,判断字符串是否合理
*author:jindouliu2024@163.com
*date:2025.4.4
*
* Copyright (c) 2024-2025 jindouliu2024@163.com All right Reserved
* ***************************************************************************/
#include<stdio.h>
#include <stdbool.h>
#include <stdlib.h>
//指的是顺序表中的元素的数据类型,可以根据需要进行修改
typedef int DataType_t;
//构造记录顺序栈SequenceStack各项参数(顺序栈的栈底地址 + 顺序栈的容量 + 顺序栈中最后有效元素的下标)的结构体
typedef struct SequenceStack
{
DataType_t * Bottom; //记录顺序栈的栈底
unsigned int Size; //记录顺序栈的容量
int Last; //顺序栈中最后元素的下标
}SeqStack_t;
//创建顺序栈并对顺序栈进行初始化
SeqStack_t * SeqStack_Create(unsigned int size)
{
//1.利用calloc为顺序栈的管理结构体申请一块堆内存
SeqStack_t *Manager = (SeqStack_t *)calloc(1,sizeof(SeqStack_t));
if(NULL == Manager)
{
perror("calloc memory for manager is failed");
exit(-1); //程序异常终止
}
//2.利用calloc为所有元素申请堆内存
Manager->Bottom = (DataType_t *)calloc(size,sizeof(DataType_t));
if (NULL == Manager->Bottom)
{
perror("calloc memory for element is failed");
free(Manager);
exit(-1); //程序异常终止
}
//3.对管理顺序栈的结构体进行初始化(元素容量 + 最后元素下标)
Manager->Size = size; //对顺序栈中的容量进行初始化
Manager->Last = -1; //由于顺序栈为空,则最后元素下标初值为-1
return Manager;
}
//向顺序栈加入元素
bool SeqStack_Add(SeqStack_t *Manager, DataType_t Data)
{
//1.判断顺序表是否已满
if ( SeqStack_IsFull(Manager) )
{
printf("SeqStack is Full!\n");
return false;
}
//2.如果顺序栈有空闲空间,则把新元素添加到顺序栈
Manager->Bottom[++Manager->Last] = Data;
return true;
}
//判断顺序栈是否为空
bool SeqStack_IsEmpty(SeqStack_t *Manager)
{
return (-1 == Manager->Last) ? true : false;
}
DataType_t SeqStack_Del(SeqStack_t *Manager)
{
// 不为空时
if(Manager->Last >=0){
return Manager->Bottom[Manager->Last--];
}
}
bool Is_valid_Str(SeqStack_t *Manager,char *str)
{
while(*str != '\0'){
if(*str == '('){
SeqStack_Add(Manager,1);
}
else if(*str == ')') {
//判断栈是否为空
if(SeqStack_IsEmpty(Manager) == true){
return false;
}
SeqStack_Del(Manager);
}
str++;
}
//判断栈是否为空
if(!SeqStack_IsEmpty(Manager)){
return false;
}
return true;
}
int main()
{
//创建一个空的顺序栈
SeqStack_t *qlist=SeqStack_Create(100);
char str[100];
//输入一个字符串
printf("请输入一个字符串:");
scanf("%s",str);
//调用函数进行判断
if(Is_valid_Str(qlist,str) == false){
printf("this is not valid\n");
}
else{
printf("this is valid\n");
}
return 0;
}
复制代码
来源:程序园用户自行投稿发布,如果侵权,请联系站长删除
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复
使用道具
举报
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
千斤顶
照妖镜
相关推荐
我的笔记
可视化图解算法06:合并两个有序(排序)的链表
CTFHub技能树-信息泄露wp
数据结构-基本概念
读算法简史:从美索不达米亚到人工智能时代04计算机之梦
《Fundamentals Of Computer Graphics》第二章 杂项数学 总结
CentOS Stream 10安装部署Zabbix 7.0网络监控平台和设备配置添加
k8s单机容器网络(20250216)
游戏编程模式(28种编程模式)
Golang+Gin实现api接口搭建
3ds max的obj文件格式说明
一个程序猿的 2024 总结《勇气》
刷题笔记Day29贪心算法part03
算法day02-数组篇(2)
Codeforces Round 1020 (Div. 3)
路径选择,调试运行,自定义图表ECharts,分页渲染
Kioptrix-Level Two
关于专项附加扣除和个税年度汇算的相关知识
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
回复
本版积分规则
回帖并转播
回帖后跳转到最后一页
签约作者
程序园优秀签约作者
发帖
辗振
4 天前
关注
0
粉丝关注
9
主题发布
板块介绍填写区域,请于后台编辑
财富榜{圆}
敖可
9986
里豳朝
9994
背竽
9994
4
猷咎
9992
5
凶契帽
9992
6
终秀敏
9990
7
森萌黠
9990
8
裴涛
9990
9
贼瘁
9990
10
鞍汉
9990
查看更多