7-1 符号配对 (30分)
请编写程序检查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
样例解答:
(不想看思路直接跳到下面完整代码)
思路:基于力扣20.有效的括号(java题解),做出一部分更改,相较于网上多数答案代码量较少,分支较少,但我个人能力不足,可能代码可读性不是很好。
1.首先使用map数组,将左右符号对应起来:
map<char,char> m;
m[')']='(';
m[']']='[';
m['}']='{';
但是使用这种方法/*和*/无法表示,所以用@表示/*,用$表示*/。(仅根据pta常规用例测试了 “@” “$” “#” 三种字符,但发现使用 “#” 时样例4会答案错误)
map<char,char> m;
m['$']='@';
m[')']='(';
m[']']='[';
m['}']='{';
char c = s[i];
if(i+1<s.length()&&c=='/'&&s[i+1]=='*'){
i++;
c='@'<

最低0.47元/天 解锁文章
5680

被折叠的 条评论
为什么被折叠?



