From 061a9a8ba18382ce5f1f0d0a039cc92feeffbc1b Mon Sep 17 00:00:00 2001
From: ParkMoonJ <parkmoonj.9911@gmail.com>
Date: Fri, 9 Apr 2021 09:52:15 +0800
Subject: [PATCH] Update 3.19

---
 .vscode/settings.json    |   6 +++++-
 3 栈和队列/3 栈和队列.md |   1 +
 3 栈和队列/3.19          | Bin 50992 -> 52552 bytes
 3 栈和队列/3.19.cpp      |  26 ++++++++++++++++----------
 4 files changed, 22 insertions(+), 11 deletions(-)

diff --git a/.vscode/settings.json b/.vscode/settings.json
index 04c58c2..e31da83 100644
--- a/.vscode/settings.json
+++ b/.vscode/settings.json
@@ -3,6 +3,10 @@
         "iostream": "cpp",
         "ostream": "cpp",
         "*.rmd": "markdown",
-        "istream": "cpp"
+        "istream": "cpp",
+        "__locale": "cpp",
+        "__string": "cpp",
+        "string": "cpp",
+        "string_view": "cpp"
     }
 }
\ No newline at end of file
diff --git a/3 栈和队列/3 栈和队列.md b/3 栈和队列/3 栈和队列.md
index 09e5094..8fb62a1 100644
--- a/3 栈和队列/3 栈和队列.md	
+++ b/3 栈和队列/3 栈和队列.md	
@@ -376,6 +376,7 @@ bool bracket(char a) {
             }
         }
     }
+    return true;
 }
 ```
 
diff --git a/3 栈和队列/3.19 b/3 栈和队列/3.19
index 38ad3459501cd2caf0f7781f8dfd4fe5f89b4479..897c3d9ef6ff5dc926fc309e9f1ee1eaebf05604 100755
GIT binary patch
literal 52552
zcmeI4e~eVs702(J-L<Qzvr@F+4;Tb2h{YX#2vo6)`1GMJ4lE=@rI-2fU<YSsrZaEW
zMY7G{K-^)ZSraw2CN1edk~TFqTBB`3mLFwTYm^$BlGdbXv3Xn8c4KV2TI%+D-n(yp
z?SiQ$CQZ)E-XG`ObI(2ZbML$F?H_O6{N#gAzaoUzAcXKCU50eBNr=7q*{BII1Ia*=
zGPL?m{XTuey`-(Zv|4deiTs>|p_Ci-%^Pb?oc?XKI-z8QBD_QvQd(w@MK$-T_m{p2
zlR?vhX1AT>MrG?1jUrzyN}08Ck!)F2@9zh<y8gV7J=yEfto&V|6s|wnX(rNU2D*BG
zqsre7Wlu73FJBYl+a8TdvnOh%Eop@#_5L3CmK)y<$^pqW{>qNsij=wJL-Axx#*^Dp
zP}TeEQ~naFAIazQN9+21$ItDnH?Edz?p@d6qH1&F^477wr2R&T)~W?b%I&GDWraMs
zzxl9rt~R&7k_7R;)DuurTq~UYMt-Uq@^x`RcCI$J@ZzG9E-4dXncdkHNhM_3%BZ;9
zHYd-!{?eWbve%bXxVOYtsiH0^V__@oN#wsazI5L8r?#&kx!PZ)r(2UUn(FFGB|Uw;
zzdZUA<F`Enl-2hGwN+o0`~9A^>+aTXU%OGY4%BgjOqX$qTauq@U)KteZ>6RIA!shm
zC^w_rigG>-`wl~(@(2=2AH?ZMD~<`V2<3r6Ar9ikpMrV_i7w(uiPm{Gk{TMdiPv=W
zC!6|<`Ua3LM!GSV&D@xXM{bPmOvE75brllD@wLBgJ2~@(VDjhx`R1k<-a9?87`gzG
zhU7%0O>yeZ+BAoK*F#JD*t@V#^W;aY^fYcs;}REYqdAMlKDf{-u^^u4!i9^1ix5;i
z;>5Y4%3izWVo<5I@7S5O%&tYZsV?MIT!%#Qw16kwGYgbVeEDJmOn?b60Vco%m;e)C
z0!)AjFaajO1egF5U;<2l2`~XBzyz286JP>NfC(@GCcp%k025#WOn?b60Vco%m;e)C
z0!)AjFaajO1en122y8Nn?;E>E@~{d1(<n7PaUs4TDG8&fj~T_@K4ZV$ZxjcANuOib
z20k1a)c1_zg5?fnS!y3MRu1|1LKMdCV|f%?j@nni)<0!izvI8yJKENl`@2!nM+-f%
zsB3#%9~Z-Os1wvBBUU)96^+=wO^%sS%8eS)?pWWnR@iC#^zpfx|D}N~M<?+&K8Zi0
z)Q<jZWBaBx_qiTR=~&_TcrhKD#9v_~fXR*)b0fz7Ri7A`>ieILj}Pjn5uFpB5p6%6
zzol9D_uPsPPAFi~_zz8ME_^cIzlT0Hsa4+Z-*fo{<u3o;YpRqO>w6f>e`sm5{X2{|
z{AN|7>wAlT??O`UUlnsKb7$;-!_t4K{Y>Fwj6uvDjz2|Zc;AHn3(EcHdi{S@?vKFB
z{U4<M`h@<y<^HGdq)0LTu5$lfRsAW-VWdg3l76}{pcVDg!_T90HGiXUEU@M1wnhF~
zd#JNe`=v0_GN_*=#h^Y$g;82{249pJQS8e7mkc2mLpy8~->@IY$2Uf)*(j~G4Q&WJ
z)&31FP+<&9MV}Ux^f71XvEf&+YfCwFUsXhRyAhE%TM8kxAOtT0XMYt&wg%tAj=(LD
z8y(a~+z_a9uWe7IA*u3PjC4@*?}aRe=eql1tTvc8NL$p095hC$cgTJRnxcNpQIzy!
zfKuu`UF;pOf6<6&dk2cg?Wa*I`^`I(7%2>0P}E0;NrJzV#Z7O++e!O}Fx}Tal7Cg}
zYacO6n=t%hqtp!+AC|D0i@%5Q%l349*rXx=zZzQYXe#P2s&HN`oYEY0^u?Fm4(G#N
zG=A@Cy9EN>RDIg;6_p_DIb=gOu|2~vsP^wfFlb*%qdSZ)qK;S*Am6&>s560Q@v)VE
z3f9diZaQfH32<;|l(&O_mQd@_>a0eocg)@ecSMIi*up9FI))9tT6_%?wc+E`@GJ`E
zDHuUBigg;bUvUMu8Lbq<Da-{5{iIPG0=JV0sddXyZ#-Ig#JR6I|1M6Q!__-f#na-(
zgSlYKb<!%k+sHld)Oq3@2_<8?akGK*MYsKX)tO+^A`}P5*N2Mw+2Pr4NKnEQGueFv
z{t$j>y8qBh`*B1MtCD^eL)6?X{#myRhflHhY%w<mi<|W^{}YG3pv&zq(}_*9tJuTX
ze+b8^cRr65b04`&(=(sQ+5SCK5kyIcw%wkxI#6647^d&npeYP#6=gLW|ExA|y=wUM
z&~y}^ko{MpRcxGV{}C0Bmt(JDC?OP3jZ}J-H$?e);;fHRYMVdV_-%c?<NlX)Ou5#+
z)Hb))T=6h)-q3n_;~Rk~?GysemxUCp6S{v^9s!+me${75IozuKgn`Tao$>Z#j}0ED
zm9aO|Ox^o}j-smWiYH<V4is_V4Pk#&Thz_Z2o&CJDts*bPaes?hn;&wJulV#=rqG!
z2X?tpn?BrBi&8b9J3n>uIWY~=tOa(;_`I#Fg&3a~aq^gxZ*%faC*R@Z2`5iFdD_V{
zPHs7Qx0Clc`NPPCxM%-0J5gEPF+Oj$hW*e<r_1nPfTi;Rs=Y(C?^5k8sy#`yA*ww`
zwL?_<HPv3E8Y*J=Csg|b)ecbYL#jQ68e)HDfi_dzCB$7<{#esuFn?WJ^Q=!i=WF_h
zPkX@^@;)a;7sMj2R%Jkyb5Y`Mq)TgQ6N0{F#}*Q|AklZ|bdj9LH>UL6H_kSEFWMvm
zs#i;c@EvGGzYBzx$Ky<0>%9t<CstJjQQg3GCcp%k025#WOn?b60Vco%m;e)C0!)Aj
zFaajO1egF5U;<2l2`~XBzyz286JP>NfC(@GCcp%k025#WOn?b60Vco%m;e)C0!)Aj
zFaajO1egF5U;<2l2`~XBzyz286JP>N;7cQL3w}3%etV!5KPo_FoBBO~tx685QYgEN
zR7t-%K=#v=JX4kPRk>J|cc?O?$}eqVJP;FL0!)AjFaajO1egF5U;<2l2`~XBzyz28
z6JP>NfC(@GCcp%k025#WOn?b60Vco%m;e)C0!)AjFaajO1egF5U;<2l2`~XBzyz28
z6JP>NfC(@GCcp%k025#WOn?b6f&U`{mt8B?&k^4im$gZG-?|QKiIl-5(Rfl9>od*$
zP|EE+Ju+=(vZ-V^5w~{A?pD!1l^U{EIQpQBc0MS#=fato=x>YdOvIqhMPwwNjF}nH
zFRI)IgVD}#Mp~J0+{&(v>cOD-9T`tr(%P9e^>|#Y&pIP|VNA5QQWg6s#;b%p!FDlh
z-QgVP=QUnprnc$bwI++DjP~@jE|HN`DiMTaWpbwM4kvOZOfj>n!84f6x(-<%gRbiv
zNWCNy&c>rMp0zS&xNGf3xv^F1ddG6Pp<}5O*%ke?U9y6hZc07`aB_p0&2^cemz`g|
zF7=)!AM~cInY1!H*97$q9SEPiv{rjr5l>|$LNb>{6J|K0?;wjd$D+epX_=X>crt96
z;32XGsR1G^Bj)yaQbxm8w38Y_<pvY+merff>Wpc1W>OE4?bf>8vMn4>kiHZ8F0(6Z
zT9AY$MU!ZhVn$auo)k}M9pbDnEFNhPzOGJb_L$L}Wy(%7Oxr4WpIGK2YE3KGCgWBI
zZNv@BoI*UJEe++eol1;~N3|uPRJtrarY*lM19Q^~MdRXeO>KGcjMgAV6QV(!=t6cN
ziENazd`1Z07h2#`T2Q>NH8ke4@KkpTh^Kw$-)R5xp^rG|Q(M$_!~tLZ?*0J!x|`|G
zzS_IxLtjJV^F5-W@dRb3C>wZ~#9g9M<ahg!k0KvUYz>9_8}eFzLpl&h2U=P}ftJ=l
zOQ5wCMWB_a)AbnmUy2_9X}Q_`9gw$`oLBPH2DklylJ8XVfRYPJPOIM+`I*<QWE=8K
zEiX=azdzFG`Wsd9awP}U@0Dy+a!AP!DLJj=r<8m^$*(E-l#+*)+;XcspV>|Bc&$oa
zrR0#3BTCLI`B9SL;{o+MCr^{yEJQl*`lIdYzfg$0lF=;u;1^i#wqLH~6F0f?bxKaF
z_GO-|+V67YeED}<a!U4ozvV|t_I}6ZH6?q$=W<5LC)E6>Ar`-u7vAr>-0#ROuyW%`
zk&O69^RAq6+R><f2c`!y{+zp#`t-Rna`zgllTX&kAJxfC@Z_r8{?qH^1$FX@I(eNd
zBX_T@b#k^&-c={hMz`rmGmx%Cx(ex9q`64fAk9OfHTpWze5C7<Za}&kX%5l?q=iV|
zK>EDC&{YJ4>=1a))f{4wYY#ans*g2@6Awlx)nQlvpqlU?KA&mrsd666`ZMa>rs{C3
zGC2RCSTX!U2eXtDpDZ#gr1Jo(e->B9{CrR0N`Lq5sv=K(9;2=HNj%9jSg9&cU#0M#
zyAUUNaf7z<*5*8iYc%eAocB<k@HR&=-|fC4u2k<dsdK&hM7!JR-KS<D^*g$|b-X=Q
z`T3t<M!O@my+1RGWtmtcNAGqO+`(mT=<eGXTF>$Bc2hQz>q<v!`j(d}xB?(e3oP+c
zl1w?TI(U()n%HNC7Hl<pqGsBPr;=G`5E)H`liTqwl}O0)TUb@#pXqUh7g22_<)CX|
zsC6tiP6)?4EXo$=aQ~TMEv0={gYll=GVD&%lF3{mk+$$Jfok?PS6Po;gqP)waxLwg
ziTkN;GnGS~IONK*OS~6jXSPa&fY)3-UQM`Sw7Aab&NXZB5=!eOt#Bk^E<-ox{zzxy
I-Pi=;zgO1B$^ZZW

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>@~

diff --git a/3 栈和队列/3.19.cpp b/3 栈和队列/3.19.cpp
index f2243d2..620262b 100644
--- a/3 栈和队列/3.19.cpp	
+++ b/3 栈和队列/3.19.cpp	
@@ -1,5 +1,6 @@
 #include <iostream>
 #include <cstring>
+#include <cstdio>
 using namespace std;
 #define MAXSIZE 100
 
@@ -35,34 +36,39 @@ bool Pop(Stack &S, char x) {
     return true;
 }
 
-bool Bracket(char *a) {
+bool Bracket(char *a, int i) {
     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] == ']') {
+    for (int j = 0; j == i; j++)
+    {
+        if (a[j] == '(' || a[j] == '[' || a[j] == '{') {
+            Push(S, a[j]);
+        } else if (a[j] == ']') {
             Pop(S, x);
             if (x != '[') {
                 return false;
             }
-        } else if (a[i] == ')') {
+        } else if (a[j] == ')') {
             Pop(S, x);
             if (x != '(') {
                 return false;
             }
-        } else if (a[i] == '}') {
+        } else if (a[j] == '}') {
             Pop(S, x);
             if (x != '{') {
                 return false;
             }
         }
     }
+    return true;
 }
 
 int main() {
-    int n;
-    cin.getline(a, MAXSIZE);
-    return Bracket(a);
+    int i = 0;
+    while ((a[i] = cin.get()) != '\n') {
+        ++i;
+    }
+    cout << Bracket(a, i - 1);
+    return 0;
 }
\ No newline at end of file