51 nod 1255 字典序最小的子序列

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255

思路：
分三种情况：

1：栈空，直接将字母压入。

2：栈非空，当前字母大于栈顶元素，栈中未出现该字母，压入栈。
3：栈非空，当前字母小于栈顶元素，栈中未出现该字母，执行循环：栈顶元素大于当前字母，且后面还存在栈顶元素，弹出栈顶元素。最后压入当前字母。

#include<iostream>#include<stack>#include<cstring>#include<stdio.h>#include<algorithm>#define maxn 100005using namespace std;int coun[27];bool juge[27];char s[maxn];int main(){   scanf("%s",s);   int len=strlen(s);   for(int x=0;x<27;x++)    coun[x]=0,juge[x]=0;   for(int x=0;x<len;x++)    coun[s[x]-'a']++;   stack<char>s1,s2;   for(int x=0;x<len;x++)   {       coun[s[x]-'a']--;       if(s1.empty())        s1.push(s[x]),juge[s[x]-'a']=1;      else if(s[x]>s1.top()&&juge[s[x]-'a']==0&&!s1.empty())        s1.push(s[x]),juge[s[x]-'a']=1;       else if(!s1.empty()&&s[x]<s1.top()&&juge[s[x]-'a']==0)       {           while(!s1.empty()&&s[x]<s1.top()&&coun[s1.top()-'a']>0)                 juge[s1.top()-'a']=0,s1.pop();           s1.push(s[x]);juge[s1.top()-'a']=1;       }   }   while(!s1.empty())   {       s2.push(s1.top());       s1.pop();   }   while(!s2.empty())   {      printf("%c",s2.top());       s2.pop();   }   printf("\n");}