返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 正序看帖
打印
tT
李知易發表於 2024-11-26 21:48 | 只看該作者

a045: 括弧配對

本帖最後由 李知易 於 2024-11-26 22:26 編輯


a045
本帖隱藏的內容需要回復才可以瀏覽
附件: 您需要登錄才可以下載或查看附件。沒有帳號？註冊
收藏 分享

Rank: 1
8#
孫子傑發表於 2024-11-30 10:24 | 只看該作者
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main() {
  4.     string a;
  5.     while(cin>>a)
  6.     {
  7.         stack<char> st;
  8.         bool ma=true;
  9.         for(int i=0;i<a.length();i++)
  10.         {
  11.             if(a[i]=='(' or a[i]=='[' or a[i]=='{')
  12.                 st.push(a[i]);
  13.             if(a[i]==')' or a[i]==']' or a[i]=='}')
  14.             {
  15.                 if(st.empty())
  16.                 {
  17.                     ma=false;
  18.                     break;
  19.                 }else if(a[i]-st.top()==1 or a[i]-st.top()==2)
  20.                 {
  21.                     st.pop();
  22.                 }else
  23.                 {
  24.                     ma=false;
  25.                     break;
  26.                 }
  27.             }   
  28.         }
  29.         cout<<((st.empty() && ma==true) ? "yes\n" : "no\n");
  30.     }
  31.     return 0;
  32. }
複製代碼

TOP

Rank: 1
7#
張駿霖發表於 2024-11-30 10:22 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. string str;
  4. int main()
  5. {
  6.     while(cin>>str)
  7.     {
  8.         bool m=true;
  9.         stack<char> sp;
  10.         for(int i=0;i<str.length(); i++)
  11.         {
  12.             if(str[i]=='('||str[i]=='['||str[i]=='{')
  13.                 sp.push(str[i]);
  14.             if(str[i]==')'||str[i]==']'||str[i]=='}')
  15.             {
  16.                 if(sp.empty())
  17.                 {
  18.                     m=false;
  19.                     break;
  20.                 }
  21.                 if(str[i]-sp.top()==1||str[i]-sp.top()==2)
  22.                 {
  23.                     sp.pop();
  24.                 }else{
  25.                     m=false;
  26.                     break;
  27.                 }
  28.             }
  29.         }
  30.         if(m==true&&sp.empty())
  31.         {
  32.         cout<<"yes\n";
  33.         }else{
  34.         cout<<"no\n";
  35.         }
  36.     }
  37. }
複製代碼

TOP

Rank: 1
6#
洪承廷發表於 2024-11-30 10:19 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;

  4. int main()
  5. {
  6.     string str;
  7.     while(cin>>str)
  8.     {
  9.         stack<char> sp;
  10.         bool match=true;
  11.         for(int i=0;i<str.length();i++)
  12.         {
  13.             if(str[i]=='(' || str[i]=='[' ||str[i]=='{')
  14.                 sp.push(str[i]);
  15.             if(str[i]==')' || str[i]==']' ||str[i]=='}')
  16.             {
  17.                 if(str.length()%2==1)
  18.                 {
  19.                     match=false;
  20.                     break;
  21.                 }
  22.                 if(sp.empty())
  23.                 {
  24.                     match=false;
  25.                     break;
  26.                 }
  27.                 if(str[i]-sp.top()==1 || str[i]-sp.top()==2)
  28.                 {
  29.                     sp.pop();
  30.                 }
  31.                 else
  32.                 {
  33.                     match=false;
  34.                     break;
  35.                 }
  36.             }
  37.         }
  38.         if(match and sp.empty())
  39.             cout<<"yes"<<endl;
  40.         else
  41.             cout<<"no"<<endl;
  42.     }
  43.     return 0;
  44. }
複製代碼

TOP

Rank: 1
5#
楊惇翔發表於 2024-11-30 10:17 | 只看該作者
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. string str;
  4. int main()
  5. {
  6.     while(cin>>str)
  7.     {
  8.         stack <char>sp;
  9.         bool match=true;
  10.         for(int i=0; i<str.length(); i++)
  11.         {
  12.             if(str[i]=='(' || str[i]=='[' || str[i]=='{' )
  13.             {
  14.                 sp.push(str[i]);
  15.             }
  16.             if(str[i]==')' || str[i]==']' || str[i]=='}' )
  17.             {
  18.                 if(sp.empty())
  19.                 {
  20.                     match=false;
  21.                     break;
  22.                 }
  23.                 if(str[i]-sp.top()==1 || str[i]-sp.top()==2)
  24.                 {
  25.                     sp.pop();
  26.                 }
  27.                 else
  28.                 {
  29.                     match=false;
  30.                     break;
  31.                 }
  32.             }
  33.         }
  34.         if(sp.empty() && match==true)
  35.             cout<<"yes\n";
  36.         else
  37.             cout<<"no\n";
  38.     }
  39.     return 0;
  40. }
複製代碼

TOP

Rank: 1
4#
高昀昊發表於 2024-11-30 10:16 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;

  4. int main()
  5. {
  6.     string x;
  7.     while(cin>>x){
  8.         int c=0;
  9.         stack<char> n;
  10.         if(x.length()%2){
  11.             cout<<"no\n";
  12.             continue;
  13.         }
  14.         for(int i=0;i<x.length();i++){
  15.             if(x[i]=='(' || x[i]=='[' || x[i]=='{'){
  16.                 n.push(x[i]);
  17.             }else if(x[i]==')' || x[i]==']' || x[i]=='}'){
  18.                 if(n.empty()){
  19.                     c++;
  20.                     break;
  21.                 }else if((x[i]-n.top())>2){
  22.                     c++;
  23.                     break;                    
  24.                 }else{
  25.                     n.pop();
  26.                 }
  27.             }
  28.         }
  29.    
  30.         if(n.empty() && c==0){
  31.             cout<<"yes\n";
  32.         }else{
  33.             cout<<"no\n";
  34.         }
  35.     }

  37.     return 0;
  38. }
複製代碼

TOP

Rank: 1
3#
徐啟祐發表於 2024-11-30 10:12 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;

  4. int main()
  5. {
  6.     string str;

  8.     while(cin>>str)
  9.     {
  10.         stack<char> sp;
  11.         bool match=true;
  12.         for(int i=0;i<str.length();i++)
  13.         {
  14.             if(str[i] =='(' || str[i] =='[' || str[i] =='{')
  15.             {
  16.                 sp.push(str[i]);

  18.             }
  19.             if(str[i] ==')' || str[i] ==']' || str[i] =='}')
  20.             {
  21.                 if(sp.size()==0)
  22.                 {
  23.                     match=false;
  24.                     break;
  25.                 }
  26.                 if(str[i]-sp.top()==2 || str[i]-sp.top()==1)
  27.                 {
  28.                     sp.pop();
  29.                 }

  31.             }
  32.         }
  33.         if(match==true && sp.size()==0)
  34.         {
  35.             cout<<"yes\n";
  36.         }
  37.         else
  38.         {
  39.             cout<<"no\n";
  40.         }
  41.     }
  42. }
複製代碼
    ⪔〠   

TOP

Rank: 1
2#
高鋐鈞發表於 2024-11-30 10:12 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;

  4. int main()
  5. {
  6.     string s;
  7.     while(cin>>s){
  8.         bool m=true;
  9.         stack <char> sp;
  10.         for(int i=0;i<s.length();i++){
  11.             if(s[i]=='('||s[i]=='['||s[i]=='{'){
  12.                 sp.push(s[i]);
  13.             }
  14.             if(s[i]==')'||s[i]==']'||s[i]=='}'){
  15.                 if(sp.empty()){
  16.                     m=false;
  17.                     break;
  18.                 }
  19.                 else if(s[i]-sp.top()==2||s[i]-sp.top()==1){
  20.                     sp.pop();
  21.                 }
  22.             }
  23.         }
  24.         if(sp.empty()&&m){
  25.             cout<<"yes"<<endl;
  26.         }else{
  27.             cout<<"no"<<endl;
  28.         }
  29.     }
  30.     return 0;
  31. }
複製代碼

TOP

返回列表