本帖最後由 李知易 於 2024-11-2 12:11 編輯
駿霖:- #include<bits/stdc++.h>
- using namespace std;
- string str;
- int main()
- {
- while(cin>>str)
- {
- bool m=true;
- stack<char> sp;
- for(int i=0;i<str.length(); i++)
- {
- if(str[i]=='('||str[i]=='['||str[i]=='{')
- sp.push(str[i]);
- if(str[i]==')'||str[i]==']'||str[i]=='}')
- {
- if(sp.empty())
- {
- m=false;
- break;
- }
- if(str[i]-sp.top()==1||str[i]-sp.top()==2)
- {
- sp.pop();
- }else{
- m=false;
- break;
- }
- }
- }
- if(m==true&&sp.empty())
- {
- cout<<"yes\n";
- }else{
- cout<<"no\n";
- }
- }
- }
複製代碼 |