社区讨论

68pts,求条

P1241括号序列参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mll2essd
此快照首次捕获于
2026/02/13 23:51
4 周前
此快照最后确认于
2026/02/17 09:55
3 周前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;

string s;
bool mt[105]; 

signed main(){
  ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
  
  cin >> s;
  int n = s.size();
  stack<int> st; 
  for(int i = 0; i < n; i++){
    if(s[i] == '(' || s[i] == '['){
      st.push(i);  
    }
    else{ 
      if(!st.empty()){
        int left = st.top();
        if((s[left] == '(' && s[i] == ')') || (s[left] == '[' && s[i] == ']')){
          mt[left] = true;
          mt[i] = true;
          st.pop();
        }
        else{
          while(!st.empty()) st.pop();
        }
      }
    }
  }

  string ans;
  for(int i = 0; i < n; i++){
    if(mt[i]){
      ans += s[i]; 
    }
    else{
      if(s[i] == '(' || s[i] == ')'){
        ans += "()";
      }
      else{
        ans += "[]";
      }
    }
  }
  
  cout << ans << "\n";
  
  return 0;
}


// author: Kasty

回复

2 条回复,欢迎继续交流。

正在加载回复...