zoukankan      html  css  js  c++  java
  • PTA 7-2 符号配对(栈模拟)

    请编写程序检查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./**/*/

    代码

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 
     4 stack<char> sc;
     5 int flag=1;
     6 int check(char ch)
     7 {
     8     if(!sc.empty())
     9     {
    10         char uh=sc.top();
    11         if(uh=='('&&ch==')')sc.pop();
    12         else if(uh=='['&&ch==']')sc.pop();
    13         else if(uh=='{'&&ch=='}')sc.pop();
    14         else if(uh=='*'&&ch=='*')sc.pop();
    15         else
    16         {
    17             printf("NO
    ");
    18             if(uh=='(')printf("(");
    19             if(uh=='[')printf("[");
    20             if(uh=='{')printf("{");
    21             if(uh=='*')printf("/*");
    22             printf("-?
    ");//少右
    23             flag=0;
    24         }
    25     }
    26     else
    27     {
    28         printf("NO
    ");
    29         printf("?-");//少左
    30         if(ch==')')printf(")");
    31         if(ch==']')printf("]");
    32         if(ch=='}')printf("}");
    33         if(ch=='*')printf("*/");
    34         flag=0;
    35     }
    36 }
    37 int main()
    38 {
    39     char a[1000];
    40     for(;;)
    41     {
    42         gets(a+1);
    43         if(a[1]=='.')break;
    44         if(flag==0)continue;
    45         for(int i=1;a[i];i++)
    46         {
    47             char ch=a[i],nh=a[i+1];//ch当前,nh下一个
    48             if(ch=='('||ch=='['||ch=='{')//
    49                 sc.push(ch);
    50             else if(ch=='/'&&nh=='*')//这里特判下/*的情况
    51                 sc.push('*'),i++;
    52             else if(ch==')'||ch==']'||ch=='}'||ch=='*'&&nh=='/')//
    53             {
    54                 if(ch=='*'&&nh=='/')i++;//这里特判下*/的情况
    55                 check(ch);
    56             }
    57             if(flag==0)break;//如果不行直接跳出
    58         }
    59     }
    60     if(!sc.empty()&&flag)check(' ');//判断只有1个符号的情况
    61     if(flag)printf("YES
    ");
    62     return 0;
    63 }
  • 相关阅读:
    李晋的YIM每日签名
    C语言的基础知识
    数据库的分页方法总结
    C#操作XML的代码
    ASP文件操作的类
    spring配置文件的基本语法
    预测球队比赛成绩
    文件的读写和我的第一个网页
    python中关于turtle库的学习笔记
    python科学计算与可视化
  • 原文地址:https://www.cnblogs.com/taozi1115402474/p/8546762.html
Copyright © 2011-2022 走看看