整齐划一（升级版） 题解

整齐划一（升级版） 题解

54.整齐划一（升级版）
本题与53.整齐划一的思路基本一致，只需要在离线做法中，改变一下判断条件即可，这道题中的字母不再是一对大小写字母，而是二十六对大小写字母，所以插入时需要判断队尾字母和要插入的字母的差的绝对值是否为32 即可， 如果是就说明这两个字母是一对大小写字母，删去；如果不是说明不是，插入该字母。

#include<bits/stdc++.h>

using namespace std;

const int N = 1e5 + 10;
char a[N];
int q[N], hh, tt = -1;

int main()
{
    scanf("%s", a);
    
    for(int i = 0; a[i]; i ++ )
    {
        if(hh <= tt && abs((int) a[q[tt]] - a[i]) == 32) tt --;
        else q[++ tt] = i;
    }
    
    for(int i = 0; i <= tt; i ++ )
    printf("%c", a[q[i]]);
    
    return 0;
}

结束
若有错误，敬请批评指正