字符串匹配问题(strs)PTA（求大神帮忙！）

最新推荐文章于 2024-11-09 20:38:27 发布

gfoyee

最新推荐文章于 2024-11-09 20:38:27 发布

阅读量156

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/gfoyee/article/details/133561743

版权

#include <iostream>
#include <cstring>
#include <cstdio>
#include <stack>

using namespace std;

//char stack[256], top;
bool f( char *str) {
   stack<char> zhan;
   int len = strlen(str);
   //top=0;
   if (zhan.empty()) {
       for (int i = 0; i < len; i++) {
           switch (str[i]) {
               case '{':
                   if (zhan.top() == '[' || zhan.top() == '(' || zhan.top() == '<')
                       return false;
               case '[':
                   if (zhan.top() == '(' || zhan.top() == '<')
                       return false;
               case '(':
                   if (zhan.top() == '<')
                       return false;
               case '<':
                   zhan.push(str[i]);
                   break;//top++还是++top有问题
               case ')':
                   if (zhan.top() == '(')
                       zhan.pop();
                   break;

               case '>':
               case '}':
               case ']':
                   if (zhan.top() == str[i] - 2)
                       zhan.pop();
                   break;

               default:
                   return false;
                   break;
           }
       }
   }
   if (zhan.empty())
       return true;
   else
       return false ;
}

int main() {
   int n;
   char str[500];
   cin >> n;
   for (int i = 1; i <= n; i++) {
       cin >> str;
       f(str) ? cout << "YES" << endl : cout << "NO" << endl;
   }
   return 0;
}

为什么这个代码显示段错误？求大神解惑！