51nod1255(栈)

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255

题意：中文题诶～

思路：对于当前字符 s[i]，若其不在栈中，将其与栈顶元素比较，若 s.top() > s[i]，则退栈至s.top() < s[i] 或者 i 后面不存在字符 s.top()，再将 s[i] 入栈；

先预处理一个 tag[i][j] 子串 s[i....n-1]有多少字符 j ；

代码：

 #include <iostream>
 #include <stdio.h>
 #include <string.h>
 using namespace std;

 const int MAXN = 1e5+;
 int tag[MAXN][], vis[], indx = ;
 char q[];

 int main(void){
     string s;
     cin >> s;
     for(int i = s.size() - ; i >= ; i--){
         for(int j = ; j < ; j++){
             if(j == s[i] - 'a') tag[i][j] = tag[i + ][j] + ;
             else tag[i][j] = tag[i + ][j];
         }
     }
     for(int i = ; i < s.size(); i++){
         if(!vis[s[i] - 'a']){
             while(indx > ){
                 int cnt = q[indx] - 'a';
                 if(cnt < s[i] - 'a' || tag[i + ][cnt] == ) break;
                 --indx;
                 vis[cnt] = ;
             }
             q[++indx] = s[i];
             vis[s[i] - 'a'] = ;
         }
     }
     for(int i = ; i <= indx; i++){
         printf("%c", q[i]);
     }
     puts("");
     return ;
 }