C语言括号匹配

àì夳堔傛蜴生んèń 2024-02-20 12:43 48阅读 0赞

bool isValid(char* s) 
    {	
    	typedef struct
    	{
    		char ch[10000];
    		int top;
    	}Stack;
    	Stack* stack = (Stack*)malloc(sizeof(Stack));
    	stack->top = -1;
    	int length = strlen(s);
    	if (length == 1)
    	{
    		return false;
    	}
    	for (int i = 0; i < length; i++)
    	{	
    		if (s[i] == '(' || s[i] == '{' || s[i] == '[')
    		{
    			stack->ch[++stack->top] = s[i];
    		}
    		if (s[i] == ']')
    		{	
    			if (stack->top == -1)
    			{
    				return false;
    			}
    			if (stack->ch[stack->top] != '[')
    			{
    				
    				return false;
    			}
    			
    			stack->top--;
    		}
    		if (s[i] == '}')
    		{
    			if (stack->top == -1)
    			{
    				return false;
    			}
    			if (stack->ch[stack->top] != '{')
    			{
    
    				return false;
    			}
    
    			stack->top--;
    		}
    		if (s[i] == ')')
    		{
    			if (stack->top == -1)
    			{
    				return false;
    			}
    			if (stack->ch[stack->top] != '(')
    			{
    
    				return false;
    			}
    
    			stack->top--;
    		}
    		
    		
    	}
    	if (stack->top != -1)
    	{
    		return false;
    	}
    	free(stack);
    	return true;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，48人围观）

还没有评论，来说两句吧...

相关阅读

相关括号匹配--数据结构--C语言

include<stdio.h>//用栈实现括号匹配： define maxize 10//定义了maxize的值是10； type

忘是亡心i/ 2024年03月30日 09:08/ 0 赞/ 69 阅读

相关 C语言数据结构--栈括号匹配算法

今天这一期使用栈来完成括号匹配算法 ① 栈结构 typedef struct { char elem[Stack_Size];

雨点打透心脏的1/2处/ 2024年03月22日 10:44/ 0 赞/ 47 阅读

相关 C语言括号匹配

bool isValid(char s) { typedef struct { char ch[10000];

àì夳堔傛蜴生んèń/ 2024年02月20日 12:43/ 0 赞/ 49 阅读

相关数据结构括号匹配问题（栈 C语言）

现在，有一行括号序列，请你检查这行括号是否配对。输入数据保证只含有"\[","\]","(",")"四种字符输出如果该字符串中所含的括号是配对的，则输出Yes,

男娘i/ 2023年10月17日 16:16/ 0 赞/ 11 阅读

相关 c语言括号画家,（C语言）数据结构之括号匹配的问题

\include \include \include \define ERROR 0 \define FALSE 0 \define OVERFLOW -1 \de

ゞ浴缸里的玫瑰/ 2022年10月15日 00:52/ 0 赞/ 195 阅读

相关 c语言括号匹配的检验,关于括号匹配检验的有关问题

关于括号匹配检验的问题 \include \include \define STACK\_INIT\_SIZE 10 \define STACKINCRESIZE 10

叁歲伎倆/ 2022年10月14日 05:56/ 0 赞/ 180 阅读

相关 c语言：括号匹配检测（栈的应用）

/ 括号匹配检测，对于一串带括号的字符 1.如果是左括号，入栈 2.如果是右括号，与栈顶元素比较，若形成括号对，则栈顶左括

深藏阁楼爱情的钟/ 2022年08月03日 11:55/ 0 赞/ 160 阅读

相关 C语言数据结构-桟——括号的匹配检验

include<stdlib.h> include<stdio.h> include<string.h> define INIT_S

心已赠人/ 2022年06月16日 02:29/ 0 赞/ 188 阅读

相关栈的应用之括号匹配（c语言）

include <stdio.h> include <stdlib.h> define MAXSIZE 100 /顺序栈的应用之括号匹配/

素颜马尾好姑娘i/ 2022年05月09日 12:10/ 0 赞/ 164 阅读

相关 C语言括号匹配问题

主要思路： 1. 主要是借助栈对括号进行匹配，遍历整个字符串，若为左括号，则入栈；若为右括号，则判断栈是否为空，以及栈顶元素与当前元素是否匹配； 2. 要特别注意每个字符

清疚/ 2022年03月12日 16:56/ 0 赞/ 222 阅读