题目
- 输入一行字符串包含(),如果匹配成功,返回0;否则返回字符串,并在未匹配的括号下面做标记(用A表示箭头指向上面),显示错误信息。例如:
输入:
a=1+(4*7))/(8+8)
输出:
a=1+(4*7))/(8+8)
A
没有匹配的左括号
代码
- 题目分析:
- 定义一个counter,用来计数。进行字符串扫描,当扫描到 ( 括号时,counter++;当扫描到 )counter- -。
- 情况:
(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;
}
- 结果: