标签：html 收藏 字典序 bit 包含 序列 using col 题目
收藏
关注输入1行字符串S，所有字符均为小写，字符串的长度为L。(1 <= L <= 100000)。
输出包含S中所有出现过的字符，每个字符各1个，并且字典序最小的S的子序列。
babbdcc
abdc
思路：用栈来存取，如果栈最上面的比当前的要大并且后面还有这个栈最上面的，就可以将他pop
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 5 map<char ,int > ma,mb; 6 stack<char > a; 7 set<int > ss; 8 int main(){ 9 string s; 10 cin>>s; 11 for(int i=0;i<s.size();i++){ 12 ma[s[i]]++; 13 } 14 a.push(s[0]); 15 mb[s[0]]=1;ma[s[0]]--; 16 for(int i=1;i<s.size();i++){ 17 ma[s[i]]--; 18 if(mb[s[i]]) continue; 19 while(!a.empty()&&a.top()>s[i]&&ma[a.top()]>0){ 20 mb[a.top()]=0; 21 a.pop(); 22 // if(a.empty()) break; 23 } 24 a.push(s[i]); 25 mb[s[i]]=1; 26 } 27 string s1=""; 28 while(!a.empty()){ 29 s1+=a.top(); 30 a.pop(); 31 } 32 for(int i=s1.size()-1;i>=0;i--) 33 cout<<s1[i]; 34 }
标签：html 收藏 字典序 bit 包含 序列 using col 题目
原文地址：http://www.cnblogs.com/hhxj/p/7599317.html
