字符串括号匹配检测

谁践踏了优雅 2022-04-15 04:43 516阅读 0赞

## 题目 ##

*  输入一行字符串包含（），如果匹配成功，返回0；否则返回字符串，并在未匹配的括号下面做标记（用A表示箭头指向上面），显示错误信息。例如：

输入：
    a=1+(4*7))/(8+8)
    
    输出：
    a=1+(4*7))/(8+8)
             A
    没有匹配的左括号

--------------------

## 代码 ##

*  题目分析：

1.  定义一个counter，用来计数。进行字符串扫描，当扫描到 ( 括号时，counter++；当扫描到 ）counter- -。
2.  情况：  
    （1）：在扫描到），发现counter==0,意味着前面没有单独的（ ，则）没有匹配的（。扫描的时候就知道  
    （2）：在最后扫描完成之后，counter>0，( 则没有匹配的）。扫描完，统计字符串的时候才知道。  
    （3）：扫描完成，counter==0，括号完全匹配。

代码：

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    
    char str_i[64];
    
    void MatchParenthsis(const char* str)
    { 
    	int counter=0;  
    	int record[10]={ 0}; //用来存放 （ 的位置
    	int flag=0;   //最终不管是（ 还是 ) 的位置
    
    	strcpy(str_i,str);    
    
    	for(int i=0; i<strlen(str); i++)
    	{ 
    		if(str[i] == '(')
    		{ 
    			record[counter++]=i;    //检测到( ,先将位置保存， counter++对( 进行计数
    		}
    
    		if(str[i] == ')')
    		{ 
    			if(counter==0)   //证明前面没有( 保存，那么这是一个 无法匹配的)。保存位置，退出
    			{ 
    				flag=i;
    				break;	
    			}
    			else   //前面有( , 则匹配，将前面( 的数量减一
    			{ 
    				counter--;	
    			}
    		}
    	}
    	
    	if(counter != 0)  //扫描完成，counter!=0 意味着有 ( 没匹配，可能有多个，
    	{ 
    		flag=record[counter-1]; //将最后一个没匹配的( 的位置 交给 flag
    	}
    
    //编辑提示信息
    	char str_tmp[64]={ 0};
    	for(int i=0; i<=flag; i++)
    	{ 
    		if(i==0)
    		str_tmp[0] ='\n';
    		else
    		str_tmp[i]=32;
    		
    	}
    	str_tmp[flag+1]=65;
    	str_tmp[flag+2]='\0';   //完成" A" 的字符串
    	
    	if(counter == 0)
    		strcat(str_tmp,"\nthe right ) has no match left (\n");
    	else
    		strcat(str_tmp,"\nthe left ( has no match right )");   //在后面添加提示信息
    
    
    	strcat(str_i,str_tmp); //总的合并
    	
    }
    
    
    int main(void)
    { 
    	char str[64];
    	gets(str);
    
    	MatchParenthsis(str);
    
    	puts(str_i);
    
    	
    	return 0; 
    }

*  结果：  
    ![在这里插入图片描述][20181123112619547.png]

[20181123112619547.png]: /images/20220415/26322ff6e2ce4a18aa880c902dd75e68.png