请编写程序检查C语言源程序中下列符号是否配对:/*
与*/
、(
与)
、[
与]
、{
与}
。
输入格式:
输入为一个C语言源程序。当读到某一行中只有一个句点.
和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。
输出格式:
首先,如果所有符号配对正确,则在第一行中输出YES
,否则输出NO
。然后在第二行中指出第一个不配对的符号:如果缺少左符号,则输出?-右符号
;如果缺少右符号,则输出左符号-?
。
输入样例1:
void test()
{
int i, A[10];
for (i=0; i<10; i++) /*/
A[i] = i;
}
.
输出样例1:
NO
/*-?
输入样例2:
void test()
{
int i, A[10];
for (i=0; i<10; i++) /**/
A[i] = i;
}]
.
输出样例2:
NO
?-]
输入样例3:
void test()
{
int i
double A[10];
for (i=0; i<10; i++) /**/
A[i] = 0.1*i;
}
.
输出样例3:
YES
题意
如上
题解
这里用栈存符号,遇到右括号判断栈顶元素是否为对应的左括号,详细看代码
这里给几个特殊样例
1./*
2./**/*/
代码
#include<bits/stdc++.h>
using namespace std; stack<char> sc;
int flag=;
int check(char ch)
{
if(!sc.empty())
{
char uh=sc.top();
if(uh=='('&&ch==')')sc.pop();
else if(uh=='['&&ch==']')sc.pop();
else if(uh=='{'&&ch=='}')sc.pop();
else if(uh=='*'&&ch=='*')sc.pop();
else
{
printf("NO\n");
if(uh=='(')printf("(");
if(uh=='[')printf("[");
if(uh=='{')printf("{");
if(uh=='*')printf("/*");
printf("-?\n");//少右
flag=;
}
}
else
{
printf("NO\n");
printf("?-");//少左
if(ch==')')printf(")");
if(ch==']')printf("]");
if(ch=='}')printf("}");
if(ch=='*')printf("*/");
flag=;
}
}
int main()
{
char a[];
for(;;)
{
gets(a+);
if(a[]=='.')break;
if(flag==)continue;
for(int i=;a[i];i++)
{
char ch=a[i],nh=a[i+];//ch当前,nh下一个
if(ch=='('||ch=='['||ch=='{')//左
sc.push(ch);
else if(ch=='/'&&nh=='*')//这里特判下/*的情况
sc.push('*'),i++;
else if(ch==')'||ch==']'||ch=='}'||ch=='*'&&nh=='/')//右
{
if(ch=='*'&&nh=='/')i++;//这里特判下*/的情况
check(ch);
}
if(flag==)break;//如果不行直接跳出
}
}
if(!sc.empty()&&flag)check(' ');//判断只有1个符号的情况
if(flag)printf("YES\n");
return ;
}