用c语言检查代码中的大括号是否匹配
#include
int main()
{
int ch;
int count=0;
while((ch = getchar())!= EOF) //判断文件是否结束
{
if((ch == '}') && (count == 0)) //
{
printf("unmatched \n");
return 0;
}
else if((ch == '}') && (count !=0))
{
count --;
}
else if(ch == '{')
{
count++;
}
}
if(count == 0)
printf("matched\n");
else
printf("unmatched\n");
return 0;
}
代码的思想是定义一个ch变量读取文件中的“{”“}”,定义count作为计数器,当ch读取到"{"时,计数器加1,当ch读取到"}"时,计数器减1。分别判断了三种情况下:
第一种是先读到右括号而计数器为零时,直接输出不匹配。第二种是读到右括号而计数器不为零的时候,count自减。第三种是读到左括号的时候,count自加。当文件读完的时候,若count等于零,则说明代码中的大括号是匹配的。反之则不匹配。输出即可。
运行结果如下:
注:getchar:从stdio流中读字符,相当于getc(stdin),它从标准输入里读取下一个字符。返回类型为int型,返回值为用户输入的ASCⅡ码,出错返回-1。
EOF: 在C语言中,或更精确地说成C标准函数库中表示文件结束符(end of file)。在while循环中以EOF作为文件结束标志,这种以EOF作为文件结束标志的文件,必须是文本文件。在文本文件中,数据都是以字符的ASCII代码值的形式存放。我们知道,ASCII代码值的范围是0~255,不可能出现-1,因此可以用EOF作为文件结束标志。