字符串括号匹配检测

题目

• 输入一行字符串包含（），如果匹配成功，返回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; 
}

• 结果：