HRBUST - 1170(判断括号是否匹配)

简介: HRBUST - 1170(判断括号是否匹配)

题目:

欢迎大家加入ACM!

要深入的学习ACM的相关知识,首先就必须学会一门编程语言,推荐C/C++。

不过对于初学者,因为没编过多少代码,经常出现变异错误,其实就是语法错误。

现在要你检查一段代码的语法是否否正确。

为了简化问题,我们只检查 (、)、{、} 括号是否匹配了,并且在输入的代码中不包含字符的’(’,’)’,’{’,’}’。

其他语法错误不检查,如 “#include <stdio.h”,“2 = x”,是错误的,但是不检查。

Input

有多组测试数据,每组测试数据有一段代码,该段代码可能在有多行。
每段代码以Ctrl+Z结束。
处理到文件结束。

Output

每组测试数据输出一行。
如果这段代码括号匹配了,输出 Right ,否则输出 Wrong。

Sample Input

#include <stdio.h
int main(){
    int a b;
    while (scanf("%d%d", &a, &b) != EOF) {
        printf("%d\n", a + b);
    }
}
Ctrl+Z
int main(){
    int a, b;
    while (scanf("%d%d", &a, &b) != EOF) {
        printf("%d\n", a + b);
   
}
Ctrl+Z

Sample Output

Right
Wrong

题意描述:给一段代码判断这段代码会不会出现 “(” “)”“{” “}”括号的语法错误;

解题思路:把每段代码用二维数组存入,如果输入“Ctrl+Z”表示输入结束,用queue栈去分别存入“()"和”{}“,最后判断代码是否正确。代码如下:

程序代码:

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<queue>
using namespace std;
char a[10000][10000];//二维数组去存储代码
int main()
{
  while(scanf("%s",a[0])!=EOF)//题意表示至少也要输入一行代码
  {
    int i=1;
    while(scanf("%s",a[i])!=EOF)
    {
      if(strcmp(a[i],"Ctrl+Z")==0)   //用字符串函数判断是否输入结束
        break;
      i++;
    }
    queue<char> s[2];//用栈分别去存储两种括号
    int flag=1;
    int k,j;
    for(k=0;k<i;k++)
    {
      for(j=0;a[k][j]!='\0';j++)
      {
        if(a[k][j]=='(')
        {
          s[0].push(a[k][j]);//进栈
          continue;
        }
        if(a[k][j]=='{')
        {
          s[1].push(a[k][j]);//进栈
          continue;
        }
        if(a[k][j]==')'&&s[0].empty()==0)
        {
          s[0].pop();//出栈
          continue;
        }
        if(a[k][j]==')'&&s[0].empty()==1)//如果输入当前括号且栈为空表示输入代码一定错误
        {
          flag=0;
          break;
        }
        if(a[k][j]=='}'&&s[1].empty()==0)
        {
          s[1].pop();
          continue;
        }
        if(a[k][j]=='}'&&s[1].empty()==1)
        {
          flag=0;
          break;
        }
      }
      if(flag==0)
        break;
    }
    if(flag)
    {
      if(s[0].empty()==1&&s[1].empty()==1)
        cout<<"Right"<<endl;
      else
        cout<<"Wrong"<<endl;
    }
    else
      cout<<"Wrong"<<endl;
  }
  return 0;
}
相关文章
|
1月前
|
算法 测试技术 C#
【字符串】【括号匹配】【广度优先】301. 删除无效的括号
【字符串】【括号匹配】【广度优先】301. 删除无效的括号
【字符串】【括号匹配】【广度优先】301. 删除无效的括号
|
6月前
|
存储 Java 网络安全
用正则表达式匹配3的任意倍数
正则表达式能匹配3的任意倍数?(注意是任意倍数) ,我曾经也很震惊,但确实可以。我5年多前练习正则表达式,在Regex Golf这个正则表达式测试网站上发现了这个题,当时完全没有任何头绪,于是我在知乎提问正则表达式如何匹配 3 的倍数 ,但是得到了好多知乎大佬的关注,也上了当天的热榜。 排名第一的答主已经给出了答案和思路,但这么多年来我一直都没看懂,最近学习编译原理,看到正则表达式和DFA,于是仔细研究了一下这个问题,并将问题扩展至匹配N的倍数,最后给出通用解法和代码。
17 0
|
9月前
|
机器学习/深度学习
【串的匹配】IP判断
【串的匹配】IP判断
50 0
|
机器学习/深度学习 Shell C++
正则表达式普通字符、非打印字符、特殊字符、限定符的应用、定位符、元字符(规则,匹配,和实际使用)与运算符优先级
正则表达式普通字符、非打印字符、特殊字符、限定符的应用、定位符、元字符(规则,匹配,和实际使用)与运算符优先级
193 0
|
算法 前端开发 JavaScript
【前端算法】判断一个字符串的括号是否成对匹配
使用typescript完成判断一个字符串的括号是否成对匹配的过程
判断一个字符串是否全部相同
判断一个字符串是否全部相同
52 0
判断一个字符串是否全部相同
判断一个字符串是否全部不相同
判断一个字符串是否全部不相同
59 0
判断一个字符串是否全部不相同
|
算法 前端开发
向表达式添加括号后的最小结果
🎈今天给大家带来的是算法练习,题目为"向表达式添加括号后的最小结果"。
110 0
|
存储 算法
算法题-字符串中的有效括号
算法题-字符串中的有效括号
142 0