经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置：技术经验 » 程序设计 » C » 查看文章
PTA-栈（括弧匹配）
来源：cnblogs　　作者：吕STONE　　时间：2018/11/9 11:20:13　　对本文有异议 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  5. #define STACK_INIT_SIZE 10000
  6. #define STACKINCREMENT 10
  7. #define TRUE        1
  8. #define FALSE       0
  9. #define OK          1
  10. #define ERROR       0
  11. #define INFEASIBLE -1
  12. #define OVERFLOW   -2
  13. using namespace std;
  14. typedef char SElemType, Status;
  15. typedef struct
  16. {
  17.     SElemType *base;
  18.     SElemType *top;
  19.     int stacksize;
  20. }SqStack;
  21. Status InitStack(SqStack &S)
  22. {
  23.     S.base = (SElemType *)malloc(sizeof(SElemType)*STACK_INIT_SIZE);
  24.     if (!S.base)
  25.         exit(OVERFLOW);
  26.     S.top = S.base;
  27.     S.stacksize = STACK_INIT_SIZE;
  28.     return OK;
  29. }
  30. Status Push(SqStack &S, SElemType e)
  31. {
  32.     if (S.top - S.base >= S.stacksize)
  33.     {
  34.         S.base = (SElemType*)malloc(sizeof(SElemType)*(S.stacksize + STACKINCREMENT));
  35.         if (!S.base)
  36.             exit(OVERFLOW);
  37.         S.top = S.base + S.stacksize;
  38.         S.stacksize += STACKINCREMENT;
  39.     }
  40.     *S.top++ = e;
  41.     return OK;
  43. }
  44. Status Pop(SqStack &S)
  45. {
  46.     if (S.top == S.base)
  47.         return ERROR;
  48.     S.top--;
  49.     return OK;
  50. }
  51. Status GetTop(SqStack &S, SElemType &e)
  52. {
  53.     if (S.base == S.top)
  54.         return ERROR;
  55.     e = *(S.top - 1);
  56.     return OK;
  57. }
  58. Status Empty(SqStack S)
  59. {
  60.     if (S.top == S.base)
  61.         return OK;
  62.     else
  63.         return ERROR;
  64. }
  67. const int maxn = 1000 + 5;
  68. char s[maxn];
  69. bool Find(SqStack &S, char ch)
  70. {
  71.     char tmp[maxn]; //初始化为“\n”；
  72.     memset(tmp, '\n', sizeof(tmp)); //Memset 用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为‘ ’或‘/0’；
  73.     int num = 0; 
  74.     while (!Empty)
  75.     {
  76.         SElemType e2;
  77.         GetTop(S, e2);
  78.         if (e2 == ch)
  79.         {
  80.             Pop(S);
  81.             for (int i = num - 1; i >= 0; i--)
  82.                 Push(S, tmp[i]);
  83.             return true;
  84.         }
  85.         else
  86.         {
  87.             tmp[num++] = e2;
  88.         }
  89.         Pop(S);
  90.     }
  91.     for (int i = num - 1; i >= 0; i--)
  92.         Push(S, tmp[i]);
  93.     return false;
  94. }
  95. void judge(char ch)
  96. {
  97.     if (ch == '(')
  98.         printf("(-?\n");
  99.     else if (ch == '[')
  100.         printf("[-?\n");
  101.     else if (ch == '{')
  102.         printf("{-?\n");
  103.     else if (ch == '<')
  104.         printf("/*-?\n");
  105. }
  107. void fun(SqStack &Sta, char ch)
  108. {
  109.     int flag = 1;;
  110.     if (!Empty(S)
  111.     {
  112.         SElemType e;
  113.         GetTop(Sta, e);
  114.         if (e == '(')
  115.             Pop(Sta);
  116.         else if (flag)
  117.         {
  118.             printf("NO\n");
  119.             flag = 0;
  120.             judge(e);
  121.         }
  122.     }
  123. }
  126. int main()
  127. {
  128.     SqStack Sta;
  129.     InitStack(Sta);
  130.     int flag = 1;
  131.     while (gets(s))
  132.     {
  133.         if (s[0] == '.') break;
  134.         int len = strlen(s);
  135.         for (int i = 0; i < len; i++)
  136.         {
  137.             if (s[i] == '(' || s[i] == '[' || s[i] == '{')
  138.                 Push(Sta, s[i]);
  139.             else if (s[i] == '/'&&s[i + 1] == '*'&&i + 1 < len)
  140.             {
  141.                 ++i;
  142.                 Push(Sta, '<');
  143.             }
  145.             else if (s[i] == ')')
  146.             {
  148.                 if (!Empty(Sta)
  149.                 {
  150.                     SElemType e;
  151.                     GetTop(Sta, e);
  152.                     if (e == '(')
  153.                         Pop(Sta);
  154.                     else if (flag)
  155.                     {
  156.                         printf("NO\n");
  157.                         flag = 0;
  158.                         judge(e);
  159.                     }
  160.                 }
  161.                 else if (flag)
  162.                 {
  163.                     flag = 0;
  164.                     printf("NO\n");
  165.                     printf("?-)\n");
  166.                 }
  169.             }
  170.             else if (s[i] == ']')
  171.             {
  173.                 if (!Empty(Sta)
  174.                 {
  175.                     SElemType e;
  176.                     GetTop(Sta, e);
  177.                     if (e == '[')
  178.                         Pop(Sta);
  179.                     else if (flag)
  180.                     {
  181.                         printf("NO\n");
  182.                         flag = 0;
  183.                         judge(e);
  184.                     }
  185.                 }
  186.                 else if (flag)
  187.                 {
  188.                     flag = 0;
  189.                     printf("NO\n");
  190.                     printf("?-]\n");
  191.                 }
  194.             }
  195.             else if (s[i] == '}')
  196.             {
  198.                 if (!Empty(Sta)
  199.                 {
  200.                     SElemType e;
  201.                     GetTop(Sta, e);
  202.                     if (e == '{')
  203.                         Pop(Sta);
  204.                     else if (flag)
  205.                     {
  206.                         printf("NO\n");
  207.                         flag = 0;
  208.                         judge(e);
  209.                     }
  210.                 }
  211.                 else if (flag)
  212.                 {
  213.                     flag = 0;
  214.                     printf("NO\n");
  215.                     printf("?-}\n");
  216.                 }
  219.             }
  220.             else if (s[i] == '*'&&s[i + 1] == '/'&&i + 1 < len)
  221.             {
  222.                 ++i;
  223.                 if (!Empty(Sta)
  224.                 {
  225.                     SElemType e;
  226.                     GetTop(Sta, e);
  227.                     if (e == '<')
  228.                         Pop(Sta);
  229.                     else if (flag)
  230.                     {
  231.                         printf("NO\n");
  232.                         flag = 0;
  233.                         judge(e);
  234.                     }
  235.                 }
  236.                 else if (flag)
  237.                 {
  238.                     flag = 0;
  239.                     printf("NO\n");
  240.                     printf("?-*/\n");
  241.                 }
  243.             }
  244.         }
  245.     }
  246.     if (flag)
  247.     {
  248.         if (!Empty(Sta)
  249.             printf("YES\n");
  250.         else
  251.         {
  252.             SElemType e;
  253.             GetTop(Sta, e);
  254.             printf("NO\n");
  255.             judge(e);
  256.         }
  257.     }
  258. }
View Code
7-2 符号配对 （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. .

输出样例1：

  1. NO
  2. /*-?

输入样例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：

  1. YES
 友情链接：直通硅谷 　点职佳 　北美留学生论坛

C热门文章

  • C/C++编程笔记：编写不会在C ++中编译的C程序，我教你呀！
  • 洛谷 P2085 最小函数值
  • 使用C++界面框架ImGUI开发一个简单程序
  • C++ Json解析CJsonObject的详细使用
  • C++编译错误杂记
  • 二分法（二）：采用二分法解决“最小化最大值问题”
  • C++实现json字符串与map的转换
  • C++借助curses库实现俄罗斯方块
  • 长乐培训Day5
  • 【OpenFOAM】——OpenFOAM入门算例学习

    • C推荐文章

  • #8. 「模板」树链剖分
  • 预设型 DP
  • Standard Template Libary or C++ Standard Library
  • 一种优秀的虚拟机内存架构 - AQ
  • 如何让 MGR 不从 Primary 节点克隆数据？
  • TLScanary：Pwn中的利器
  • c++临时对象导致的生命周期问题
  • C++(Qt)-GIS开发-简易瓦片地图下载器
  • 逆向通达信 x 逆向微信 x 逆向Qt
  • C++面向对象

    • 本站QQ群：前端 618073944 | Java 606181507 | Python 626812652 | C/C++ 612253063 | 微信 634508462 | 苹果 692586424 | C#/.net 182808419 | PHP 305140648 | 运维 608723728

    W3xue 的所有内容仅供测试，对任何法律问题及风险不承担任何责任。通过使用本站内容随之而来的风险与本站无关。
    关于我们  |  意见建议  |  捐助我们  |  报错有奖  |  广告合作、友情链接（目前9元/月）请联系QQ：27243702 沸活量
    皖ICP备17017327号-2　皖公网安备34020702000426号