ZZULIOJ 2399: 小G的日常之遊戲

原題傳送

題目描述

小G最近在玩一個字元消除遊戲。給定一個只包含大寫字母的字串s，消除過程是如下進行的：
（1）從前往後如果在s中找到連續兩個相同的字母，那麼這兩個連續相同的字母會被同時消除，餘下的字串拼成新的字串。
（2）反覆重複步驟（1），直到新的字串不包含相鄰的相同字元為止。

輸入

ABAABAC經過第一輪得到ABBAC，經過第二輪得到AAC，經過第三輪得到C

 

輸出

一個字串s（s的長度不超過1e6）

 

樣例輸入

ABAABAC

樣例輸出

C

通過控制陣列長度，來模擬棧

stack 棧的用法：https://blog.csdn.net/qq_42804678/article/details/84304946

程式碼：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
const int maxn=1e6+7;
char str[maxn],p[maxn];
int main()
{
	gets(str);
	int n=strlen(str);
	p[0]=str[0];
	int n1=1;
		for(int i=1;i<n;i++)
		{
			if(str[i]==p[n1-1])//棧頂元素 
			n1--;
			else
			{
				n1++;
				p[n1-1]=str[i];//棧頂元素
			}
		}
		for(int i=0;i<n1;i++)
		printf("%c",p[i]);
		printf("\n"); 
		return 0;
 }