括号是否配对？一个C语言小程序就可以实现...

向右看齐 2023-03-14 10:50 35阅读 0赞

## 说明 ##

*  本程序需要你将待检测的内容保存在一个文件中，然后在程序运行时，输入那个文件的文件名

## 源代码 ##

#include <stdio.h>
    #include <stdlib.h>
    
    typedef struct NODE{ 
    	char data;
    	struct NODE *next;
    	struct NODE *pre;
    }Node;
    
    #define size sizeof(struct NODE)
    
    Node *init_stack(){ 
    	Node *head = (Node *)malloc(size);
    	head->pre = NULL;
    	head->next = NULL;
    	return head;
    }
    
    Node *push_stack(Node *top,char x){ 
    	if(top->next == NULL){ 
    		Node *newNode = (Node *)malloc(size);
    		newNode->data = x;
    		top->next = newNode;
    		newNode->pre = top;
    		newNode->next = NULL;
    	}else{ 
    		top->next->data = x;
    	}
    	return top->next;
    }
    
    Node *pop_stack(Node *top){ 
    	if(top->pre == NULL){ 
    		printf("链为空！\n");
    		exit(-1);
    	}
    	Node *preNode = top->pre;
    	preNode->next = NULL;
    	free(top);
    	return preNode;
    }
    
    void match(char *fileName){ 
    	Node *head = init_stack();
    	Node *top = head;
    	// 0:括号全部匹配 1：括号不匹配 
    	int flag = 0;
    	char ch;
    	FILE *fp;
    	
    	if((fp = fopen(fileName,"r")) == NULL){ 
    		printf("文件打开失败！\n");
    		exit(-1);
    	}
    	
    	while(!feof(fp) && flag == 0){ 
    		ch = fgetc(fp);
    		switch(ch){ 
    			case '(':
    			case '[':
    			case '{':
    			case '<':
    				top = push_stack(top , ch);
    				break;
    			case ')':
    				if(top->data == '('){ 
    					top = pop_stack(top);
    				}else{ 
    					flag = 1;
    				}
    				break;
    			case ']':
    				if(top->data == '['){ 
    					top = pop_stack(top);
    				}else{ 
    					flag = 1;
    				}
    				break;
    			case '}':
    				if(top->data == '{'){ 
    					top = pop_stack(top);
    				}else{ 
    					flag = 1;
    				}
    				break;	
    			case '>':
    				if(top->data == '<'){ 
    					top = pop_stack(top);
    				}else{ 
    					flag = 1;
    				}
    				break;	
    		}// switch
    		
    	}// while
    	
    	if(flag == 1 || top->pre != NULL){ 
    		printf("至少有一处括号不匹配！\n");
    	}else{ 
    		printf("括号全部匹配.\n");
    	}
    }
    
    int main() { 
    
    	char fileName[100];
    	
    	printf("请输入要判断的文件路径：\n");
    	gets(fileName);
    	
    	match(fileName);
    	
    	return 0;
    }