1353表达式括号匹配

题目 

原题链接http://ybt.ssoier.cn:8088/problem_show.php?pid=1353 

 审题

这道题非常简单，不需要考虑别的，只需要考虑小括号即可。看是否两两配对。我们可以用栈来存储。注意存储类型。

思路

首先创建栈，别忘了加头文件stack，注意栈为char类型。代码如下：

stack<char>stk;

然后创建字符串并输入。代码如下：

string s;
cin>>s;

紧接着一个for循环，是左括号就入栈，是右括号就访问栈顶看是否有配对的左括号。如果有，就删除栈顶的元素，如果没有就输出NO然后return。代码如下（集体详解见注释）：

for(int i=0;s[i]!='@';i++){
    if(s[i]=='('){//如果是左括号，就入栈
        stk.push(s[i]);
	}
    if(s[i]==')'){//如果是右括号
        if(!stk.empty()){//先判断栈是否为空
            stk.pop();//若不为空，则删除栈顶
        }else{
            cout<<"NO"<<endl;//否则输出NO，return
            return 0;
        }
    }
}

循环结束后，判断栈是否为空，如果为空，就输出NO，否则输出YES。代码如下：

if(stk.empty()){
    cout<<"YES"<<endl;	
}else{
    cout<<"NO"<<endl;	
}

完整代码

#include<iostream>
#include<stack>
using namespace std;
stack<char>stk;
int main(){
    string s;
    cin>>s;
    for(int i=0;s[i]!='@';i++){
        if(s[i]=='('){
        	stk.push(s[i]);
		}
        if(s[i]==')'){
            if(!stk.empty()){
                stk.pop();
            }
            else{
                cout<<"NO"<<endl;
                return 0;
            }
        }
    }
    if(stk.empty()){
    	cout<<"YES"<<endl;	
	}
    else{
    	cout<<"NO"<<endl;	
	}
    return 0;
}

新手上路，请多多指教。