1255 字典序最小的子序列（贪心）

给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：
1、包含字符串中所有出现过的字符各1个。
2、是所有满足条件1的串中，字典序最小的。
例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有子序列中，字典序最小的为abdc。
输入
输入1行字符串S，所有字符均为小写，字符串的长度为L。(1 <= L <= 100000)。
输出
输出包含S中所有出现过的字符，每个字符各1个，并且字典序最小的S的子序列。
输入样例
babbdcc
输出样例
abdc
每次和栈中已有元素比较，如果里面的元素大于他，且后面还会出现，就弹出

#include<bits/stdc++.h>
using namespace std;
char s[100050];
int num[30],vis[30];
stack<char>ans;
void cou()
{
 if(ans.empty()) return; 
 char tmp=ans.top();
 ans.pop();
 cou();
 cout<<tmp;
}
int main()
{
    cin>>s;
    int len=strlen(s);
    for(int i=0;i<len;i++)
     num[s[i]-'a']++;
    ans.push(s[0]);
    num[s[0]-'a']--;
    vis[s[0]-'a']=1;
    for(int i=1;i<len;i++)
    {
     if(vis[s[i]-'a'])//如果已经在栈中，个数减1，跳过，
	 {
	  num[s[i]-'a']--;//
	  continue;	
	 } 
     while(!ans.empty()&&ans.top()>s[i]&&num[ans.top()-'a']>0)
     {
     	vis[ans.top()-'a']=0;
     	ans.pop();
	 }
     num[s[i]-'a']--;
     vis[s[i]-'a']=1;
     ans.push(s[i]);	 
	}
	cou();
    return 0;
}