1811 字母棧

 

描述

給定一個字串，表示各字母的入棧順序，規定：如果某元素入棧時，棧頂元素和它本身分別是同一個字母的大小寫（如A和a，b和B），那麼這兩個元素將同時出棧。問最終棧是不是空棧。

輸入

第一行為一個整數T，表示有T組資料。
以下T行，每行有一個整數n和一個長度為n的字串，只包含大小寫英文字母。

輸出

對於每組資料輸出一行，如果是空棧，輸出"Yes."；否則輸出"No."（不含引號）

範例輸入

2

10 ABCDEedcba

4 ABab

範例輸出

Yes.

No.

 

類比題

#include <iostream>#include <cstdio>using namespace std;int main(){int number,t;int n;int i,j,flag;char a[10001];char b[10001];cin>>number;for(t=0;t<number;t++){flag=0;scanf("%d %s",&n,&a);if(n%2!=0)cout<<"No."<<endl;else{b[0]=a[0];j=0;for(i=1;i<n;i++){if(b[j]==a[i]+32||b[j]==a[i]-32)j--;elseb[++j]=a[i];}if(j==-1)cout<<"Yes."<<endl;elsecout<<"No."<<endl;}}return 0;}