From 3a6e19b372cb27e0800eeb848686348318898cbc Mon Sep 17 00:00:00 2001 From: linyongji Date: Fri, 29 Jan 2021 08:34:54 +0800 Subject: [PATCH] no message --- .gitignore | 2 ++ Alogrithm/.vs/Alogrithm/v16/.suo | Bin 113152 -> 118784 bytes Alogrithm/Alogrithm/Alogrithm.vcxproj | 3 +++ Alogrithm/Alogrithm/Alogrithm.vcxproj.filters | 9 +++++++++ Alogrithm/Alogrithm/config/17_WordBreak.ini | 18 +++++++++++++++++- Alogrithm/UnitTest/UnitTest.cpp | 8 ++++---- Alogrithm/UnitTest/UnitTest.vcxproj | 2 +- 7 files changed, 36 insertions(+), 6 deletions(-) diff --git a/.gitignore b/.gitignore index e566a52..d96f1cc 100644 --- a/.gitignore +++ b/.gitignore @@ -185,3 +185,5 @@ Alogrithm/Alogrithm/Debug/22_Rotate.obj Alogrithm/UnitTest/Debug/UnitTest.tlog/link.15328.delete.1.tlog *.tlog *.obj +*.testlog +*.coverage diff --git a/Alogrithm/.vs/Alogrithm/v16/.suo b/Alogrithm/.vs/Alogrithm/v16/.suo index f8ee0118c867492763d55d86bf1a6b5fa90ec5ff..3c632092658b9a31191740b71bd8013ceb03936a 100644 GIT binary patch delta 9822 zcmeHM3s_X;x?bNf-~c0zI4B{?#X(5{hhYH0+kha7%0;oPNJT`&8w4Y1YK;4sT{b6W zKH~3Y5t&_1TCzygtVZ0sJY|Vk?0w2ST6WuYO!q?_vmKo8TQj4B8M(VXo#)wWo_GD% zwf=v7_wOHDr;n|n&lV$|z0WsTCrM^WlDr9B-QC?(NI=NjmH#b35=N-Pd>yu<=8msA zU?Z+lRjc*`ey#cge2Z(mrfKMjZhjQ=%A%`ZrAk3E-RK%X_>MS z3U}8v)HTpG?Vzh<((t&E%6LL7VHn{)LI#296+&fyLIGhm;W|P%VHY8k;C?@s3v2Vk z;KkbfVcv6SWJPU$f_A-Y%1|otJQTP%XpCs{;NXi_#XTVA5Tu%;$)0mt5mpGW|=7O7p zSu~9~7)M|ZGAG;|f_MWSLib`&KULR23hpzFDsQj4l z3AbyD60mKV@fX>od%<68lZ_9mngR_f*$^0}!byGOz5hX9@H&1oAQn={uw8=|y;^e@ zu`QFp7EJpnO=zbEUv{m*D@8K8CYrrlXzVZ^)lWlPnFbH*&Gxw&8kRFwS$voEreB3aA1fToX{O>Q>{0fG&u~H6gL`@Q`=GZnZ)^uCmTj zv-RUw`TUV8et;LO*=p7&&)4}pK^=nw@wQdjiuq+D$Iqx)7Vvz~G(4z^N9({m&2SnS z{XhtzB>`K@xNQ45VpD!XZln$4SYB~z|9 zD3;2DTG(mI)3E(uy>m`W*a-XZo2FPCJ~UFz8mqj~Ih z(avj(vSGq;uor~tn9)4I>`_P+Q?Od&-mm;@ffk$;+&?>mxB)TMvMt@_W%mn3%SJtx zAJNETbceuhp2YN(t>!#XZ{T%2_O4}>XMXTypRyVj;+iQ(@Q@sftET2^n4(bx-mR9W zsR(?b;|&Y0{gXfX|Ebx#O6e*3be#X3BW$`PsmNM_wXHF}&5)65q~BU}OpeB_?ZNOc zZdg+-TXG!U_JGykBa?W6PrUMw+%;RJYTCx)f8%j4JhmeiV|UKNwrnFB+qLTWe!=$3%taZ3lJB}?&hlCE_Te%>G(EDfMxN6$W+2mBr;d1U8I0@<~gJ}bKX$|8rV_w=%U`4`^y z)04vo9o{&5?;nT8L^;AjhMs;fXPK!g>*JGM%VJIsxMp&4=3YD+p%2(ct}94YR zqNHdUZoWT88=nx9Xk0hBXnAExC8i~Xh#R9JI3R_nQ6v@9uY~ARp8~ct6M67>>M)bL ziKTlo)sv}~LK7CzOn*x_fWZ)u#Zqk*iU$gzO;-y?jWkX?riY5a=k(Aw+L?%$X-cD2yKL;1h(qO2yYYKA#@P_Lij7;zXGodaIE&l35i&NLyaExT4g$WJO_d*~&$wiwjv3-SQV#y0SD((%{(}%(CIG<6h#e z2pA&n8v~={T(JkpY9DCWAhz59L*<5h=R==)Gs~=O9Y}03^?^-j+iAfQ!~O7{W-}hn zHj}1n(Dpzdt>+q|b_~SyOEAVHJ7v6@HdTd?G|`?jL7rf51x0u)@g&Muwg<&hIsNW9 zcKecbpC7%oesA`Gqq__V=jLS2_4@9veGN}6*p&Uxw0fE4P5m_dD{^w?PisaqT& z6VJ`_pb>NohF9?A)^vQXeIoC(ujf7+6>~Cwk}nLQ9gZZhDe#_8mD_R6{9HU#6a(|{ ztNG->nEhU^8E7ra#Ysiu?c)ymLI!n4y9YYQ6{y4A4eR)tAMy%5EPXG6{7gZ>C7t~bF|c{QEWt6j1y zY#{tD`L$o!t8K_xGvSvu9wk>W9#OBj1EP3iQnD%0Xo@u()4peBYTIwVvT-l?SLL9yyP=AjS}L?ltCnu zW6vbl9!s$k*Au7~PrnRu{jpM-GL}X)BmL3{lPEMW(v$p~M6=gp_tatd{7Y)AJ77lp zjyN>#)^Cpm@Ec6NjFa#_628vZA<$-{A1Drz!1W^4SVwXomsgTH9T=HVALL zFaq{ow7#3`y|Lj_bIa}-umO5qN2_s~b0reJ%6OjB`K*hUH=)KazSz8|q@<`Q)@<(x z?RB|8ou^ZXD=sgehR{B?{}p?Ces%e0S$O6ZtzTbS*+j_b;cR-&B??`(61n0WS}B=j zr{`*(BRzLVBY5DGXw3a~Z~#a9?rW%okCsKCp*4lwqO5=Y3&30QhmnyOFOJNDj)CJS zz;#`YbXPs2`6745oyx#3v-;!7yl@m^lECeYpak`@|b}wp(bQLGq0k zf&fpo50nSi{|&J0+o7mCYrHt)ve)4HPhy1SW^gp#ud<(Z{K{70z=mSkaQwJe)2kK` zj%Wxqq)6eU0%Iu5NT8DMiIi>>QwmZ=L3Ra2(2FIsy=Fr=9V^Fva15Fb*}%Vq&IA1v zTCI1~p8cPlQ`>&)Ou~K|gWM0@u0|(QM}mQ*xd0 z(zP_(nRQK7k_;bbMv4~_rt(C}aC3nxJ(F6>>D@;P&Yb?dO8h+vR@3)9W`YgksVFdr zh4iJ)j$0c4p|S_iw@sxZiGVx}+p#$J!kyH?nSQXl!`hDy1n5J0BtibSQU}NVbcxY% zkjON?9lMr?(ibL*?#;An*Jy}jO4Qh`6fcgTnfw5MopP{}s~JsA&L6nzmpEKeD8^?h zcz)nvC9$VGQhB@o0;+I>F6^E)QF$V*Y3dhi8~q)xz=+u$-oeAx2m$)FyZscC%Ct#+i>= zS}YoHc#HHXSR`JLhg4xQ!#Y?g@@wHHyeTq}Ho<%7c&iHrt2%CkKltP!1Q5Y+6KhMDRyZ#N+TAr4l-aQif6-!GL z1H$E>!5I z!Gd8woB}zIL?r13(Z7Mt679PO;on+0;ofR0+@lp)cU32`h=wD&g#3SAaV|DlL#-)|E_ zVg8|d%;u!PX->@9p5)px)k!WJIvRt;nQWpI z5w9H2R_jEK9s)(k9MFo+Y^Z~!tPNQrYb!+3TAcP*u)^ev)pKCD+eA|OUM?)th|C$I z!R+gnC4a?TgzM?h(DC_D+RRMe*;b({g(gw4gknz?%(hY}6ib&ujA$-})wrjFx1B9& z8=3#P%<>dhV;?uJcS?qF1WU#w{<_DVn=j9b7HxL=l-61Z{k?^lpb?+v(gAsI;qGP8 z+W+&o@PVrg0~1j9AE{`0L?@!{pc8quP$3$(z)nRrSay68D3Dqp;fbtBk7%*U3s!QD zfXmwl$aK~Vc(ipiWdgb z*t&~03#i3}$H0!|F(w*{WLr*l&2AC_4fIrV9W?VPB41Y#lV1#`y*cpTbkQwhTywCv zw~=0`Zy>#Idkn^q|J`7KG7+*3EU=nq4yv6Qh|6~R%7b5i0?>FWSd{mNS*ZUssKqj$ zN&04Mf|9sVnkF}Vdbg@E3!1*LfGTbYqr&InKvT+d>y%vVuCn?-iQiXnig)C5s5|LgC%UhN|2z6e) zB@oqOLL9l@9}fAS?KPTJa+0eGUvbBh03z#e6*N}j*_mv0e(#~%%M|?mD_Zi5ma4Ac sb;Wf^X)lGm6ixqZud@gKN$;VgU-a+puW36Xe$;l*UtX1XQa|DU05ewa!~g&Q delta 7556 zcmds+3tUv!oyYJ0GT?xS0~wGYD&Q!nfHN@QE5d+C@P&Yy7;AiE)fyQQ74gB4xHNIm zW#+FO%_hbWLu|Tf2-i4j%?34DjT%K`HMMTm*lxD<(bX)?8n=c0oteQBAF2CE_tWlP zKHoWyd+wQY&-tDI|9=L@jxLVYfLe2`s`xI0qVz=8AGEc%x64{TF#nyx{~|JQtlB5A zMd*K1(t3`vdAVAt2CMv)`Yes%Ret02A!sTe<${ug&=-&iOUDPUe&7$z**!$T8q!rp zq9l9ohBOc?0eUbHU;s)c2nM+z1&jn4pgZUa3PE2m6QG;+N0AN%MIaf(0wb6Xg22;Y z7#IOQRFpBw31sAhHl$HtHL!w2Ujg~{A*owrF@goDD(gk z;Bin4#(*JU0vHFL0DV9{m;`b_78nmg!DKK6JPDox(}0}N81Ow{0`tHiuoBDyV-=-R zDL`f}=nrOt1>g^I__!7!FVi$%T7q;ccm|aE>g4@p$d`c`o$A(f%F8xuQH}$>JJlB{ ztg2&u%BWo&)JYlL9;A%Q&dQJ-%gdt>q;fW;KKwg z`+OMHw6(LE8}+DO#hQX3AlLW~T3YULsyC>v$Z{@k8?SvZ*-BlcLU3{W=w9LXeNwaJ zo}#9(Q7Ru+E$%Ws)sU#;mtS6{7G_Si%U zRH{)N?W^L}k!H;lb&-5S;SVCM)W%;&wo^a;de}srGzqdtt!#J=)yL?YQtV{tcoAu! zX2}MQREN0C6rn{7yyEY&9@R-Hdmd}G29s-Oo-Wu|!DT}y%JFmS&;q?QX40I zjVsUdI$Bv?0qNv?aLn3pF3IudSs`Km(kdCXuhY7y4;+N6?67A(TFVOb(w@i#_IAE} zB9AhqNb&0UYjG^lV;2)TZntiotdl#?+jd(GI}H7`{uvjjY5oV~nOQ&I-JqM~-2;lE zwPmTgekdvuv&W>%X5YLFC>lh!#ne;IiMJ_R&J78idMe1%(#%WG4PnQG1RBLvhkG=v zByx={r}4aM>?xhx(%wOhE8v_qbFj4gkdxtE&y7CXo_3WM4|Xn_SPEG}E+;ey)fdo%9!- z*HG=E@`{Lj-Sc#A;nupvN~!cOggVFU_@{SJh3_$@i00^fdpjE}svJk?asq zOC7{NCy`_3B8tx!LO}Bc3jgM-_zlu4;3~KVu7lqKE=Y;wmab-2Ek@0__?myyyd2W!V1}hh z_pU{8jVrp0{+*XcPtr*bE^7nih>*Pl%VdrR|)xwn|uYsJFIb(=6H(LgPp`I&D;{nAn}(VcT)D zW_Gnuoq-&|GRVP%c-*?!X&_q|3b^bx`I+}+_}<`o;xhwXHf*@CfB(lf-^^!MOJkpn z|G87Ngp!$^r(rwKULlTY3F7wm1GV5Ey+z#ob6b6g+7L#nFhr5fZHu60;zMgww3Hp^ z$gQuSp=7Y6ugRUgcv@p(o{uO;$3v zr}m~@Bu@9D!F3H3z-gBYsSMV`g74RB&6jOd7ei~=q#CS#N>~=0ehIv6sj?7()B*%p z{`ael&e>SIw4S4RX;cK)idz{`zU9)c^6YmrdZOKT<-VdD2oI>dx#zh6t2Fj zh~xy?5q9qYMezW7Ld0cIl-MzZj6qYd5ORs~6k#7gnXVNMs^zTJtF(&!)#P?0l7qz9 z5eW4R)plo582?~Kpu4A?UMCJcW0Rvbvw3f=u#KRzyy1XVX8QAQ_k{%obyJi_(6PTF z-kL%hKh`{oUgWGYKHYYsvQU(XSV&AEE#;^!aaLiqIi$$VpDh-g_#dVb|xf=HS{k8oql zo8roB3h_*HM1Yc=G->j1GyYav=33_$7tfxZWWBSKXb87#?#XX`WOCbPVEVErG%2nG;G@6i+KIEh%1xUF2}Z4|i9TQZ*t%xNhmfWqRLW zaM;8^l6}deipOQVflLwc?eMV=iYh#DnsgbmJtB%=YTA8|J9@XqH6QWGt&8M#uA_|z zhcR%^C0<=i0|Vv4OU%MDpOU!cNKpOn)jdHp&fjDD-7x(Y`VQvaEzNx=bMAk)LH@G` zl=qjD;e6!1H)j9X$c~M{;?t!xDKG}JAft9aabhJ||Mz?WJ*Cl=UlOms7X9Zp@jUN9 z9LKGk;fa&={(p>Pe)37f=RDNQn(2!8{!GsNycb{GZwf3{x_RO>g2r(+Qn9!n(8 zX*Afgt2$z^)8VG@&H>$>ZO1Qc8zL(EkU#s6AMp^bm9x^5*`8?F5<>meMG7BGUVu06 zE0(@WZ*MtEJ4B0-%7qSdBx;Rh6TfR^heC1M zNK=HvN{@MUXwFX%ZMfqpi5uydBwaeKk@JkR>hTD%TcdxZ%^sDC##LkzjhSeTZr_w& z=V064^~Ol7Q0{Xg-9|Cqjv6Z{0aGhOxJ{xeoz{xo*@VtE_UF?MH1&G{#v6NYT)t5o5vSUUzH4>F6e z#*d4~U-nF+MT8C}%;P4rD9WKC?et08-M(E0b26wD2rA?MFFWstb)0{to~*OKDUFAc zKh2>G+8~u2FOnap1!8h8HTg8k_Dd#_pNr$s`fGM>Jf9447ID?J)gmO15~TrH^r!uY z$QVP(9UV5#GKrIUP$za_z3c!#0q&1Nw@-56%?aPl&fEVAEuq&TnU@;=|C^$Q8hKFv z9~p`*DX@7NGoyuV9L(u1QP_{FME+Bhs4iBxYVacH!X!RFNUOYd(7uuq#Aj&gk)t%! zw-3XHdO`qub^=;QiS8z8hz9nDnL@m-G>oJf(bB-HRd@Ww + @@ -172,6 +173,7 @@ + @@ -195,6 +197,7 @@ + diff --git a/Alogrithm/Alogrithm/Alogrithm.vcxproj.filters b/Alogrithm/Alogrithm/Alogrithm.vcxproj.filters index 468f922..a09d990 100644 --- a/Alogrithm/Alogrithm/Alogrithm.vcxproj.filters +++ b/Alogrithm/Alogrithm/Alogrithm.vcxproj.filters @@ -90,6 +90,9 @@ 源文件\src + + 源文件\src + @@ -155,6 +158,9 @@ 头文件\include + + 头文件\include + @@ -220,5 +226,8 @@ 资源文件\config + + 资源文件\config + \ No newline at end of file diff --git a/Alogrithm/Alogrithm/config/17_WordBreak.ini b/Alogrithm/Alogrithm/config/17_WordBreak.ini index a68ed95..9e2e29d 100644 --- a/Alogrithm/Alogrithm/config/17_WordBreak.ini +++ b/Alogrithm/Alogrithm/config/17_WordBreak.ini @@ -13,4 +13,20 @@ Output=1 [Test4] Input1=catsanddog Input2=cats,and,dog -Output=1 \ No newline at end of file +Output=1 +[Test5] +Input1=aaaaaaa +Input2=aaa,aaaa +Output=1 +[Test6] +Input1=aaaaaaa +Input2=aaa,aaa +Output=0 +[Test7] +Input1=leetcode +Input2=leet,code +Output=1 +[Test8] +Input1= +Input2= +Output=0 \ No newline at end of file diff --git a/Alogrithm/UnitTest/UnitTest.cpp b/Alogrithm/UnitTest/UnitTest.cpp index 36f6e1d..a193300 100644 --- a/Alogrithm/UnitTest/UnitTest.cpp +++ b/Alogrithm/UnitTest/UnitTest.cpp @@ -324,20 +324,20 @@ namespace UnitTest { char Section_Name[100][10] = { 0 }; int Section_Count = CalcCount(100, Section_Name, FileName_17); - CString Input1, Input2,Output; + CString Input1, Input2, Output; char Str_char[1024] = { 0 }; - char *WordDic[100]; + char* WordDic[100]; for (int i = 0; i < Section_Count; i++) { GetPrivateProfileString(Section_Name[i], "Input1", " ", Input1.GetBuffer(200), 200, FileName_17); GetPrivateProfileString(Section_Name[i], "Input2", " ", Input2.GetBuffer(500), 500, FileName_17); - GetPrivateProfileString(Section_Name[i], "Output", " ", Output.GetBuffer(20), 20, FileName_17); + GetPrivateProfileString(Section_Name[i], "Output", " ", Output.GetBuffer(20), 20, FileName_17); strcpy(Str_char, Input1); int Wordic_count = str_device3(Input2, WordDic); bool nReal = WordBreak(Str_char, WordDic, Wordic_count); Assert::AreEqual(nReal, CstrToBool(Output)); } } - } + }; TEST_CLASS(UnitTest_18) { TEST_METHOD(TestMethode1) diff --git a/Alogrithm/UnitTest/UnitTest.vcxproj b/Alogrithm/UnitTest/UnitTest.vcxproj index b1ba7a6..d9f9aff 100644 --- a/Alogrithm/UnitTest/UnitTest.vcxproj +++ b/Alogrithm/UnitTest/UnitTest.vcxproj @@ -103,7 +103,7 @@ Windows $(VCInstallDir)UnitTest\lib;%(AdditionalLibraryDirectories) DebugFull - ../Alogrithm/Debug/1_ContainsNearbyDuplicate.obj;../Alogrithm/Debug/2_ExcelSheetColumnTitle.obj;../Alogrithm/Debug/3_bool IsUgly.obj;../Alogrithm/Debug/4_IsPalindrome.obj;../Alogrithm/Debug/5_MinDepth.obj;../Alogrithm/Debug/6_ContainsDuplicate.obj;../Alogrithm/Debug/7_MaxDepth.obj;../Alogrithm/Debug/8_HammingWeight.obj;../Alogrithm/Debug/9_AddBinary.obj;../Alogrithm/Debug/10_BinaryTreePaths.obj;../Alogrithm/Debug/11_CanWinNim.obj;../Alogrithm/Debug/12_IsValid.obj;../Alogrithm/Debug/13_MyAtoi.obj;../Alogrithm/Debug/14_SingleNumber.obj;../Alogrithm/Debug/15_WordPattern.obj;../Alogrithm/Debug/16_ReverseBits.obj;../Alogrithm/Debug/18_PlusOne.obj;../Alogrithm/Debug/19_MySqrt.obj;../Alogrithm/Debug/20_MoveZeroes.obj;../Alogrithm/Debug/21_Reverse.obj;../Alogrithm/Debug/22_Rotate.obj;%(AdditionalDependencies) + ../Alogrithm/Debug/1_ContainsNearbyDuplicate.obj;../Alogrithm/Debug/2_ExcelSheetColumnTitle.obj;../Alogrithm/Debug/3_bool IsUgly.obj;../Alogrithm/Debug/4_IsPalindrome.obj;../Alogrithm/Debug/5_MinDepth.obj;../Alogrithm/Debug/6_ContainsDuplicate.obj;../Alogrithm/Debug/7_MaxDepth.obj;../Alogrithm/Debug/8_HammingWeight.obj;../Alogrithm/Debug/9_AddBinary.obj;../Alogrithm/Debug/10_BinaryTreePaths.obj;../Alogrithm/Debug/11_CanWinNim.obj;../Alogrithm/Debug/12_IsValid.obj;../Alogrithm/Debug/13_MyAtoi.obj;../Alogrithm/Debug/14_SingleNumber.obj;../Alogrithm/Debug/15_WordPattern.obj;../Alogrithm/Debug/16_ReverseBits.obj;../Alogrithm/Debug/17_WordBreak.obj;../Alogrithm/Debug/18_PlusOne.obj;../Alogrithm/Debug/19_MySqrt.obj;../Alogrithm/Debug/20_MoveZeroes.obj;../Alogrithm/Debug/21_Reverse.obj;../Alogrithm/Debug/22_Rotate.obj;%(AdditionalDependencies)