符号配对 (20 分)

简介: 符号配对 (20 分)

请编写程序检查C语言源程序中下列符号是否配对:/**/()[]{}


输入格式:

输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。


输出格式:

首先,如果所有符号配对正确,则在第一行中输出YES,否则输出NO。然后在第二行中指出第一个不配对的符号:如果缺少左符号,则输出?-右符号;如果缺少右符号,则输出左符号-?


输入样例1:

1. void test()
2. {
3.     int i, A[10];
4.     for (i=0; i<10; i++) { /*/
5.         A[i] = i;
6. }
7. .
8.


输出样例1:

1. NO
2. /*-?
3.


输入样例2:

1. void test()
2. {
3. int i, A[10];
4. for (i=0; i<10; i++) /**/
5.         A[i] = i;
6. }]
7.


输出样例2:

1. NO
2. ?-]


输入样例3:

1. void test()
2. {
3. int i
4. double A[10];
5. for (i=0; i<10; i++) /**/
6.         A[i] = 0.1*i;
7. }
8.


输出样例3:

YES


鸣谢用户 王渊博 补充数据!

思路:碰到到<'{','[','(','/*'>将其存入栈中,‘/*’只需要存一个‘*’即可,然后碰到右半部分的时候一一判断,最注意处理特殊情况

#include<bits/stdc++.h>
using namespace std;
stack<char>st;
int t;
void check(char y)
{
    if(st.size())
    {
        char x = st.top();
        if(x == '(' && y == ')' || x == '{' && y == '}' || x == '[' && y == ']') st.pop();
        else if(x == '*' && y == '*') st.pop();
        else
        {
            cout<<"NO\n";
            if(x == '(') cout<<"(";
            else if(x == '[') cout<<"[";
            else if(x == '{') cout<<"{";
            else if(x == '*') cout<<"/*";
            cout<<"-?";
            t = 1;
        }
    }
    else
    {
        cout<<"NO\n?-";
        if(y == ')') cout<<")";
        else if(y == ']') cout<<"]";
        else if(y == '}') cout<<"}";
        else if(y == '*') cout<<"*/";
        t = 1;
    }
}
int main()
{
    string s;
    while(1)
    {
        cin>>s;
        if(s == ".") break;
        for(int i=0;i<s.size();i++)
        {
            char x = s[i],y = s[i+1];
            if(x == '(' || x == '{' || x == '[') st.push(x);
            else if(x == '/' && y == '*') i++,st.push(y);
            else if(x == ')' || x == ']' || x == '}' || (x == '*' && y == '/'))
            {
                if(x == '*' && y == '/') i++;
                check(x);
            }
            if(t) break;
        }
    }
    if(st.size() && !t) check(' ');//特殊情况
    if(!t) cout<<"YES\n";
    return 0;
}
目录
相关文章
|
6月前
|
算法 前端开发
最大字符串配对数目
最大字符串配对数目
33 0
|
6月前
|
机器学习/深度学习 编译器 C语言
【C语言】数据输出的域宽控制(如何在输出数据时控制0占位)(如何输出前导0)(保留几位小数)(乘法口诀表打印不齐)等问题
【C语言】数据输出的域宽控制(如何在输出数据时控制0占位)(如何输出前导0)(保留几位小数)(乘法口诀表打印不齐)等问题
103 0
给定一个正整数N,将其表示为数字1,3,7,15相加的形式输出。请编码找出使上述数字出现的总次数最少(每个数字可以重复使用)的组合。
给定一个正整数N,将其表示为数字1,3,7,15相加的形式输出。请编码找出使上述数字出现的总次数最少(每个数字可以重复使用)的组合。
|
5月前
|
C语言
C语言-----多组输入,一个整数(1~100),表示线段长度,即“*”的数量
C语言-----多组输入,一个整数(1~100),表示线段长度,即“*”的数量
|
6月前
|
C++
41.用c++编写程序:从键盘上任意输20个1-99之间的整数,分别统计其个位数0-9的数字各有多少
41.用c++编写程序:从键盘上任意输20个1-99之间的整数,分别统计其个位数0-9的数字各有多少
52 0
|
6月前
|
存储
leetcode2744. 最大字符串配对数目
leetcode2744. 最大字符串配对数目
32 0
|
存储 C语言
探索编程中的字母转换:如何将字母变为二进制矩阵?
二进制是学习计算机语言中一个非常重要的知识点,笔者将通过这篇文章帮助读者了解进制转换在程序中的运用,借助进制转化实现火柴形状的字母输出。
146 0
【c】打印数字之间添加符号
【c】打印数字之间添加符号
120 0
【c】打印数字之间添加符号
|
Python
编写程序,输入若干整数(整数之间以逗号间隔),统计每个整数的出现次数。
编写程序,输入若干整数(整数之间以逗号间隔),统计每个整数的出现次数。
225 0
编写程序,输入若干整数(整数之间以逗号间隔),统计每个整数的出现次数。
(第20列)C语言典型列题:分解一个不多于五位的数字,分别打印各位数并且判断是几位数。
(第20列)C语言典型列题:分解一个不多于五位的数字,分别打印各位数并且判断是几位数。
(第20列)C语言典型列题:分解一个不多于五位的数字,分别打印各位数并且判断是几位数。