BNUOJ 44586 顽皮的字母

大家都知道有26个英文字母，abcdef…。由这些字母组成了一个字符串，但是，由于这些字母日久生情，有一些字母挨在一起的时候就会一起跑走玩耍。我们对26个字母编号1~26，就是说1对应a，…，26对应z，第i个字母和第i+1个字母相互有好感，挨在一起会跑开，i为1~26里面的奇数，跑开之后空位由后面的字母补上。现在问题来了，输入一个长度为n（n<10^5）的字符串，这个字符串包含挨在一起的情况比如ab挨在一起，问最后剩下的字符串是什么。

Input
第1行为数据组数T（T<=100）。

第2行到第T+1行为输入字符串，每行一个字符串。

保证输入全为英文小写字母。

Output
对于每个字符串，输出一行最后剩下的字符串。如果最后所有的字母都跑开了输出“sad!”，不包括引号。

Sample Input
2
ababababc
abacda
Sample Output
c
aa

#include<stdio.h>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<stdlib.h>
#include<stack>
#include<vector>
#include<string.h>
#include<map>
#define INF 0x3f3f3f3f3f
using namespace std;
char a[100005];
char bb[100005];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        scanf("%s",a);
        stack<char>s;//栈的定义
        int l=strlen(a);
        while(!s.empty())
            s.pop();
        s.push(a[0]);
        for(int i=1; i<l; i++)
        {
            if(s.size()==0)   //如果栈中的元素个数是0，需要元素进栈才能继续进行
            {
                s.push(a[i]);
                continue;
            }
            else
            {
                int bb=a[i]-'a'+1;
                char aa=s.top();
                if(bb%2==0&&aa==a[i]-1||bb%2!=0&&aa==a[i]+1) //判断是否跑开
                    s.pop();//是的话，删除栈顶元素
                else
                    s.push(a[i]);//不是的话，继续进栈
            }
        }
        int k=0;
        memset(bb,0,sizeof(bb));
        while(!s.empty())
        {
            bb[k++]=s.top();
            s.pop();
        }
        if(k==0)
            printf("sad!\n");
        else
        {
            for(int i=k-1; i>=0; i--)
                printf("%c",bb[i]);
            printf("\n");
        }
    }
}