为什么提交会出现部分错误

giegie666

设计一个算法，判断一个含有()、[]、{}三种类型括号的表达式中所有括号是否匹配。

输入格式:
输入一行字符串，如:(a+[b-c]+d)

输出格式:
如果括号匹配，输出“匹配"， 否则输出"不匹配"








#include<bits/stdc++.h>
using namespace std;
string s,a;
int top=0;
int main()
{
        int n,i,j,flag=0;
        cin>>a;
        n=a.length();
        for(i=0;i<n;++i)
        {
                if(a[i]=='(' || a[i]=='['|| a[i]=='{')
                    s[++top]=a[i];
                else
                  if(a[i]==')')
                  {
                          if(top==0 || s[top--]!='(')
                        {
                                flag=1;
                                break;
                        }
                  }
                  else
                    if(a[i]==']')
                    {
                            if(top==0 || s[top--]!='[')
                            {
                                    flag=1;
                                    break;
                                }
                        }
         else
                    if(a[i]=='}')
                    {
                            if(top==0 || s[top--]!='}')
                            {
                                    flag=1;
                                    break;
                                }
                        }
        }
        if(top>0)
            flag=1;
        if(flag==1)
        {
                cout<<"不匹配";
        }
        else
        {
                cout<<"匹配";
        }
        return 0;
}

tommyyu

倒数第十九行的 '}' 改成 '{'

giegie666

tommyyu 发表于 2023-3-12 17:08
倒数第十九行的 '}' 改成 '{'

还是错的

ExiaGN001

给一下评测地址，这边改完了，希望测一下

ExiaGN001

1. 
   
2. #include<bits/stdc++.h>
   
3. using namespace std;
   
4. //string s,a;
   
5. string a;
   
6. stack<char> s;
   
7. int main()
   
8. {
   
9.         int n,i,j,flag=0;
   
10.         int flg_br=0;
    
11.         cin>>a;
    
12.         n=a.length();
    
13.         for(i=0;i<n;++i)
    
14.         {
    
15.                 if(a[i]=='(' || a[i]=='['|| a[i]=='{')
    
16.                         {s.push(a[i]);flg_br=1;}
    
17.                 if(a[i]==')')
    
18.                 {
    
19.                         if(s.empty()==1||s.top()!='(')
    
20.                         {
    
21.                                 flag=1;break;
    
22.                         }
    
23.                         else s.pop();
    
24.                 }
    
25.                 if(a[i]==']')
    
26.                 {
    
27.                         if(s.empty()==1||s.top()!='[')
    
28.                         {
    
29.                                 flag=1;break;
    
30.                         }
    
31.                         else s.pop();
    
32.                 }
    
33.                 if(a[i]=='}')
    
34.                 {
    
35.                         if(s.empty()==1||s.top()!='{')
    
36.                         {
    
37.                                 flag=1;break;
    
38.                         }
    
39.                         else s.pop();
    
40.                 }
    
41.         }
    
42.         if(!s.empty())
    
43.                 flag=1;
    
44.         if(flag==1||flg_br==0)
    
45.         {
    
46.                 cout<<"不匹配";
    
47.         }
    
48.         else
    
49.         {
    
50.                 cout<<"匹配";
    
51.         }
    
52.         return 0;
    
53. }
    

复制代码

傻眼貓咪

1. 思路
   
2. 1. 从左到右遍历字符串
   
3. 2. 如果不是括号，默认是有效字符，遍历下一个字符
   
4. 3. 如果是左括号，左括号进入栈，遍历下一个字符
   
5. 4. 如果是右括号 当前栈是否还有左括号 没有则匹配失败 ...
   
6. 5. 如果出栈的字符和当前字符匹配为一对括号，遍历下一个
   
7. 6.不匹配，则匹配失败
   
8. 7. 遍历完毕后，判断栈中是否还有剩余左括号 没有，匹配成功

复制代码

1. #include <iostream>
   
2. #include <vector>
   
3. #include <map>
   
4. using namespace std;
   
5. 
   
6. map <char, char> bracket = { {'(', ')'}, {'{', '}'}, {'[', ']'} };
   
7. 
   
8. bool isValid(string str) {
   
9.         vector <char> stack;
   
10.         for (auto c: str) {
    
11.                 if (c == '(' or c == '{' or c == '[') stack.push_back(c);
    
12.                 else if (c == ')' or c == '}' or c == ']') {
    
13.                         if (bracket.size()) {
    
14.                                 if (bracket[stack.back()] != c) return false;
    
15.                                 else stack.pop_back();
    
16.                         }
    
17.                         else return false;
    
18.                 }
    
19.         }
    
20.         return not stack.size();
    
21. }
    
22. 
    
23. int main(void) {
    
24.         cout << boolalpha << isValid("(a+[b-c]+d)");
    
25.         return 0;
    
26. }

复制代码

1. true

复制代码

giegie666

ExiaGN001 发表于 2023-3-12 18:53
给一下评测地址，这边改完了，希望测一下

你进不去

giegie666

傻眼貓咪 发表于 2023-3-12 18:59

等晚点我试试

giegie666

giegie666 发表于 2023-3-12 19:01
等晚点我试试

（a+[b-c]+d)  这只是一个测试用例，改成别的你这代码就是错的

傻眼貓咪

giegie666 发表于 2023-3-12 20:43
（a++d)  这只是一个测试用例，改成别的你这代码就是错的

别的有例子吗？

giegie666

傻眼貓咪 发表于 2023-3-12 20:46
别的有例子吗？

输入格式:
输入一行字符串，如:(a+[b-c]+d)
改成：(a+[b-c]+d}  输出的结果还是true

傻眼貓咪

giegie666 发表于 2023-3-12 20:49
输入格式:
输入一行字符串，如:(a++d)
改成：(a++d}  输出的结果还是true

我测试了，我输出是 false, 完全没有问题

giegie666

giegie666 发表于 2023-3-12 20:49
输入格式:
输入一行字符串，如:(a++d)
改成：(a++d}  输出的结果还是true

你是在这里改的cout << boolalpha << isValid("(a+[b-c]+d)");
(a+[b-c]+d） 改成(a+[b-c]+d}吗

ExiaGN001

giegie666 发表于 2023-3-12 19:00
你进不去

不试试怎么知道呢？
链接发一下
如果是主流OJ都能进的

giegie666

ExiaGN001 发表于 2023-3-13 21:20
不试试怎么知道呢？
链接发一下

你发给我吧，我试试

giegie666

ExiaGN001 发表于 2023-3-12 18:56

这个还是通不过

giegie666

还有人帮帮忙吗

giegie666

ExiaGN001 发表于 2023-3-13 21:20
不试试怎么知道呢？
链接发一下
如果是主流OJ都能进的

有种情况，如果没有括号，也会输出匹配，是不是这个问题

ExiaGN001

giegie666 发表于 2023-3-13 23:51
有种情况，如果没有括号，也会输出匹配，是不是这个问题

没括号本来就该匹配啊（

giegie666

ExiaGN001 发表于 2023-3-15 06:52
没括号本来就该匹配啊（

这题改了应该是没括号就不匹配，有的题是匹配