陣列模擬棧
阿新 • • 發佈:2018-12-11
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; }