From 54d5ef11e7cbc26883c7f4d94c5925d3b01b4eac Mon Sep 17 00:00:00 2001
From: ParkMoonJ <parkmoonj.9911@gmail.com>
Date: Fri, 9 Apr 2021 09:12:41 +0800
Subject: [PATCH] Update 3.19

---
 .vscode/settings.json |   8 +++++
 3 栈和队列/3.19       | Bin 0 -> 50992 bytes
 3 栈和队列/3.19.cpp   |  68 ++++++++++++++++++++++++++++++++++++++++++
 3 files changed, 76 insertions(+)
 create mode 100644 .vscode/settings.json
 create mode 100755 3 栈和队列/3.19
 create mode 100644 3 栈和队列/3.19.cpp

diff --git a/.vscode/settings.json b/.vscode/settings.json
new file mode 100644
index 0000000..04c58c2
--- /dev/null
+++ b/.vscode/settings.json
@@ -0,0 +1,8 @@
+{
+    "files.associations": {
+        "iostream": "cpp",
+        "ostream": "cpp",
+        "*.rmd": "markdown",
+        "istream": "cpp"
+    }
+}
\ No newline at end of file
diff --git a/3 栈和队列/3.19 b/3 栈和队列/3.19
new file mode 100755
index 0000000000000000000000000000000000000000..38ad3459501cd2caf0f7781f8dfd4fe5f89b4479
GIT binary patch
literal 50992
zcmeI4U2Igx6~||7(=G*NO$rG#A(#{r2$5L>Ha5j{9k|MM0khaxN{QU@_1$ZGoAr9T
zd)L^F94%TSdA+jav{lrqYJ*g%k=lpyP(`R!txZ9gH>|1;JVcdW+O8#6fGRakRN?;5
z+`FH)BHEXz(iv$!&Y5%0ocZ0^d7HiW**_kCSqM+95TXWk8|wW{LR=FK7zwcpRY#RF
z*zvk{S?j()+REao6gQM8&V3k4c}aWYQl*LV4^--eD<c(AsAM6fZH?PBa!Pf))Cp_`
zQy1!-d6M0sqo@-pXW+C_ChX)uqNu8lw|L5l*Wy|f<bs3OjrS#2;lz`}RwQP{p{tJP
z{iYM|yRJRS#JyP7<u_!S(i%6dm@RE%pgNxI#%pi`kX#Y37}yy|nT%cuM?*3k9UO(K
zI^K`mc*CwA$)6XGzUz-woHHGlI^^jKT|Lg%4LJKOe8=jZ&Kp(wR`sY-4vm(5R>&L2
zI{;f%0*=2c3F5!GAfTtbTGe@@IAs&5s=Oep5^%agUer^OGGfTY#K^#CM8@p6o0l`E
z+LRNIej}=+D)Yi`OFZSws8-65VH+idv(J*Or<{0RS4DCmmy%U!B&9hzGBO%1XsY7{
z;ZKbJTrfai{(GRg@>2S}pX=;8tDWg|zNQelDsGUe_-TVE6sJ7ai$bLQG?5d6_Toi9
zj=oS*IUyS0aQ!1xDCvytL=FB?h~4N@w}rR?<rdPRQlX`&Qam4OIai1kr2+oWR%jf7
zd>T-<q8?5r;)f&Qfy1GRNC+~O=TIq+3(@{Z{qz3$_dopQo_GHlx_tz?22`Ysf~-7S
z)L4BRuTk>~v~-RO<p8!oaYTDT<MgyHaiKZdv#6U!2u~>&<YOK>)Y#OBq{0I#&(<<~
z&&jR04lC_@CK9$a()gO|LQ%y_sFY6tJgGnE%EXro6JP>NfC(@GCcp%k025#WOn?b6
z0Vco%m;e)C0!)AjFaajO1egF5U;<2l2`~XBzyz286JP>NfC(@GCcp%k025#WOn?b6
z0Vco%m;e)C0!-jZ2=wZizv@?4Qm}3Mm!91;h1X4bR_GaRRnJUL>$BRNo>}-EJ<rMq
z>x5X)rq)nkdD*qho?q45?)t9L>p%VK?G(DcTlp7Y>)SFor{ZTO9|oqA5A>||Fg+eJ
z9oswFnpoaLPEcp{Q2HZJMi0&ODl<Kse5jjaq3P}Z8EtK!$M<2b@0M>*Kx`0iZG(7v
z_B{MMLo?gG(@w-}ER?>pmWhQnh?ibzz-Axnv+aL4gMH>7udOX;d8DRt)6Mhw)Jd=K
zO`XE)Gs>1UzWMFm^k)ZrQ}ptzQu(HDYR5X|+rDe`uC8E-wJu^U-~2Ie{yx@QzE?Ks
z#P0K5J4DLa_Lr4q@<IMFEPeCmAEZCU8U$QH`~ZXHnRWgLi~fH<O)J5FzUYs{i~d98
zudVZ+Ec$;?@PDW1|8|-G%jA!`VUyMJ>6|B{<(F^3xd2~J-)^7}>U_`iO1++Ke}wmV
z3);UakUrb|3#{oJyMs#6{sSm*EFb1O5l5W}1gY=4HQ4CeGeu6Kcs|lAetb_HU>u@M
zZywB7)q%>=*sEtd^ElJG=U&InuTbnva_LOw4r1Sj^<rMFmz}&1mnA*hyXc$0n?Fup
zK7HF?xg0)=I*;j<AgzZp{t28`@uN`-WVFTnDlL$mT+GuGXDo47fx^dt<>cM`EVR?w
zf>P?UlleTo6P?i(eDgUh7wo$Qm!(Ya$7=2-=9Hylo}FA${=O}=n@sP`JUu8b$5F};
ze4Bqldmt>?$<_R2n0^kw`qF;1)tU2178+#rXsx@|$qnR*cQD^bkur7r^7LDtTigFi
zhY)M~UsY|RYW=D`qS|AsZBcEjYEPgQ;@s@+HVis?*7k4qAkOeJP%i%sSIscKyIB61
zM(UvciAKLB-CY_j&}g1Uf1%NDX@r4T{uPZrq0x03`4DyaJ&cguPj`EEh<!rr+tV*j
zqaWIQ&EtvfExay;rFb5d`Uba$RpA}Br#^tkrFhp4yy7G(y-BA+at`lJ=?!=-##==l
z;;2`qB2X)8mY@vOsjy^zks2;cfC(@GCcp%k025#WOn?b60Vco%m;e)C0!)AjFaajO
z1egF5U;<2l2`~XBzyz286JP>NfC(@GCcp%k025#WOn?b60Vco%m;e)C0!)AjFaajO
z1egF5U;<2l2`~XBzyz4U7f;|4{wsj~XJDt>zv%X_x_yh=2i*Q!ZvP#(A9njMekYs(
z6JP>NfC(@GCcp%k025#WOn?b60Vco%m;e)C0!)AjFaajO1egF5U;<2l2`~XBzyz28
z6JP>NfC(@GCcp%k025#WOn?b60Vco%m;e)C0!)AjFaajO1egF5U;<2l2{3{GUjo~{
zF1}6KZwp9yxvR%MDrM7AGaS{##kiO&Q#PCSM9k_mwIkt>re@^O__&N&@x*A<h=lD4
zIp!C0Ps2qfY{Ps@n!|6&p`;NH!8$Y%2|=A4kOSdp$U<lrSwfIUZ}bY(vfD}|M=Z=G
zyiPu6orGE<qoxtD+L8%N4jQIqYu#Nve(7W)67?0vt>Mvx9551A%aCQmQ5&OxJIgoN
zbQJSpQ-%|E+%iTw&8{BV)MO4DacRemu${m*HSIY0hohDjG$SU(Xef{2=5(gXiGM)N
z_1JB;6(0#l4ck)7`bjO#aYGJRL*b}24ci>1Sglo{290op^a1EctdWFeL!#o5Vw0$o
zV%LZfj*4kdkC^os;)fnlGcqi#am!5FmK?SWg4%RhG}n+*U0Y`~Z1>P-=x$b>u#W|k
ziD6eV#l+FzXsjr`bNsb9Y%M!zinOOzq>`dmEKze~3{C0^HQyI?Vlh>NHg{F6LMx?`
z{lQ?WHW<6^@%thF27e~;6l$>D`Co|@SI)WeUU<@c|0!qw4OgCX<s{@6JSmZL<yo4q
z6T)`?XX1U5y+Y_I#~-5bZN_@8yoqGQ_kY8g-{HzjCmi`DS5CR}#|pAL->Kw!w2plr
z$%vmzIdVVAh%emz3}Oh8(okg#Eo8D#<!5Ni<=<DypH|769pj?^-YWTcm8@6EZ&u0Q
zbL3)v=_>iXD*5MCvJd$Yjcuq;qY}?&P@hHJh58)oS5dd4?nM0>>hq{i;s-O)AY_lg
z)l+dCAy=MOD9TPKr1j@p%JshoX$Yx)Hq|!_B6K~$-BM<@!L35G&i(Yi+$SY(=ejM)
zl{alkUw-32TY1-PaLYio!3|w;J*!)%LgQT6g)3;?wOz{Qzuz-`<^uIL_W~ZpRlDKk
z+k7P)vZ9))oE*yMO80*!e2SQGRd=7gB)iW-=`zyF*D4y8#gt~mhz{X8jznbf#ul%i
cK8-8Yv|_fjje&^Of-nj}EFK=im5%fJAD;45sQ>@~

literal 0
HcmV?d00001

diff --git a/3 栈和队列/3.19.cpp b/3 栈和队列/3.19.cpp
new file mode 100644
index 0000000..f2243d2
--- /dev/null
+++ b/3 栈和队列/3.19.cpp	
@@ -0,0 +1,68 @@
+#include <iostream>
+#include <cstring>
+using namespace std;
+#define MAXSIZE 100
+
+struct Stack{
+    char data[MAXSIZE];
+    int top;
+} S;
+
+char a[MAXSIZE];
+
+void InitStack(Stack &S) {
+    char data[MAXSIZE] = {};
+    int top = -1;
+}
+
+bool Push(Stack &S, char x) {
+    if (S.top == MAXSIZE - 1) {
+        return false;
+    } else {
+        ++S.top;
+        S.data[S.top] = x;
+    }
+    return true;
+}
+
+bool Pop(Stack &S, char x) {
+    if (S.top == -1) {
+        return false;
+    } else {
+        x = S.data[S.top];
+        --S.top;
+    }
+    return true;
+}
+
+bool Bracket(char *a) {
+    char x;
+
+    InitStack(S);
+    for (int i = 0; a[i]; i++) {
+        if (a[i] == '(' || a[i] == '[' || a[i] == '{') {
+            Push(S, a[i]);
+        } else if (a[i] == ']') {
+            Pop(S, x);
+            if (x != '[') {
+                return false;
+            }
+        } else if (a[i] == ')') {
+            Pop(S, x);
+            if (x != '(') {
+                return false;
+            }
+        } else if (a[i] == '}') {
+            Pop(S, x);
+            if (x != '{') {
+                return false;
+            }
+        }
+    }
+}
+
+int main() {
+    int n;
+    cin.getline(a, MAXSIZE);
+    return Bracket(a);
+}
\ No newline at end of file