标签:使用 string 排序 要求 tom stack 包含 就是 移除
1 class Solution{ 2 public: 3 string minRemoveToMakeValid(string s){ 4 stack<pair<char,int>>ss; 5 for(int i=0;i<s.size();i++){ 6 pair<char,int>t; //排序先排char再排int类型 7 t.first=s[i]; 8 t.second=i; 9 if(!ss.empty()){ 10 if(ss.top().first==‘(‘&&t.first==‘)‘){ 11 ss.pop(); 12 continue; 13 } 14 } 15 16 if(t.first==‘(‘){ 17 ss.push(t); 18 continue; 19 } 20 } if(t.first==‘(‘||t.first==‘)‘){ 21 ss.push(t); 22 } 23 } 24 while(!ss.empty()){ 25 s.erase(s.begin()+ss.top().second); 26 ss.pop(); 27 } 28 return s; 29 } 30 };
标签:使用 string 排序 要求 tom stack 包含 就是 移除
原文地址:https://www.cnblogs.com/PD-yin996649850/p/12495024.html