请问该代码除了时间耗费比较多还有其他问题吗？

NYJYA

题目描述
栈的应用非常广泛。请先实现一个栈模板类（定义已在下面给出），然后利用这个栈类解决下面的问题：
给定一个字符串，长度小于1000，其中只包含左右括号和大小写英文字母。请编写程序判断输入的字符串里的左右括号是否全部是匹配的，匹配规则即从内到外左括号都与其右边距离最近的右括号匹配。如匹配，输出“Yes”,否则，输出“No”。栈模板类定义如下：
#include <iostream>
#include <string>
using namespace std;

template<class T, int MAX = 1000>
class Stack
{
private:
       T list[MAX + 1];
       int top;
public:
       Stack();
       void push(const T &item);//将item压栈
       T pop();//将栈顶元素弹出栈
       const T & peek() const;//访问栈顶元素
       bool isEmpty() const;//判断是否栈空
};
//请完成栈模板类的实现，并解决括号匹配问题


输入描述
每个测例输入一个字符串，长度小于 1000 ，大于 0 。


输出描述
若输入字符串内的所有括号正确匹配，输出“Yes”，否则输出“No”。
代码：

#include <iostream>
#include <string>
using namespace std;
#include<cstring>
template<class T, int MAX = 1000>
class Stack
{
private:
       T list[MAX + 1];
       int top;
public:
       Stack();
       void push(const T &item);//将item压栈
       T pop();//将栈顶元素弹出栈
       const T & peek() const;//访问栈顶元素
       bool isEmpty() const;//判断是否栈空
};
template<class T, int MAX>
Stack<T,MAX>::Stack() 
{
        top = -1;
}
template<class T, int MAX>
 bool Stack<T,MAX>::isEmpty() const
 {
         if(top < 0)
         {
                 return true;
         }
         else
         return false;
 }
 template<class T, int MAX>
void Stack<T,MAX>::push(const T &item)
{
        list[++top] = item;
}
template<class T, int MAX>
T Stack<T,MAX>::pop()
{
        if(!isEmpty())
        {
                return list[top--];
        }
        else return 0;
}
template<class T, int MAX>
const T & Stack<T,MAX>::peek() const
{
        if(!isEmpty())
        {
                return list[top];
        }
        else return 0;
}
int main()
{
        Stack <char>s;
        char c;
        char a[1001];
        cin >> a;
        int i = 0,j;
        bool t;
        while(i <= (strlen(a)-1))
        {
                s.push(a[i]);
                if(s.peek() == ')')
                {
                        t = false;
                        c = s.pop();
                        while(c != '(' && !(!(s.isEmpty())))
                        {
                                c = s.pop();
                                
                        }
                        if(c == '(')
                        {
                                t = true;
                        }
                        if(!t) 
                {
                        cout << "No" << endl;
                        return 0;
                }
                }
                
                i++;
        }
        if(s.isEmpty())
        {
                cout << "Yes" << endl;
                return 0;
        }
        
        else
        {
                while(!(!(s.isEmpty())))
                {
                        c = s.pop();
                        if(c == '(')
                        {
                                cout << "No" << endl;
                                return 0;
                        }
                }
                
                
        } 
        
}

cenfeng1968

感觉真是C++语言。

AmosAlbert

cenfeng1968 发表于 2019-8-6 16:47
感觉真是C++语言。

额，就是c++啊