linyongji
/
TrainCamp_linyongji_Algorithm1
1
0
Rozštěpit 0
Zdrojový kód Úkoly 0 Požadavky na natažení 0 Vydání 0 Wiki Aktivita
林永吉的Algorithm库
Nelze vybrat více než 25 témat Téma musí začínat písmenem nebo číslem, může obsahovat pomlčky („-“) a může být dlouhé až 35 znaků.
51 Revize
1 Větev
361 KiB
 
 
Strom: 3a6e19b372
Větve Značky
${ item.name }
Vytvořit větev ${ searchTerm }
z „3a6e19b372“
${ noResults }
TrainCamp_linyongji_Algorithm1/Alogrithm/UnitTest/UnitTest.cpp

439 řádky
16 KiB
Surový Blame Historie 

  1. #include "pch.h"

  2. #include "CppUnitTest.h"

  3. using namespace Microsoft::VisualStudio::CppUnitTestFramework;

  4. 

  5. #define FileName_1  "../Alogrithm/config/1_ContainsNearbyDuplicate.ini"

  6. #define FileName_2  "../Alogrithm/config/2_ExcelSheetColumnTiTle.ini"

  7. #define FileName_3  "../Alogrithm/config/3_bool IsUgly.ini"

  8. #define FileName_4  "../Alogrithm/config/4_IsPalindrome.ini"

  9. #define FileName_5  "../Alogrithm/config/5_MinDepth.ini"

  10. #define FileName_6  "../Alogrithm/config/6_ContainsDuplicate.ini"

  11. #define FileName_7  "../Alogrithm/config/7_MaxDepth.ini"

  12. #define FileName_8  "../Alogrithm/config/8_HammingWeight.ini"

  13. #define FileName_9  "../Alogrithm/config/9_AddBinary.ini"

  14. #define FileName_10 "../Alogrithm/config/10_BinaryTreePaths.ini"

  15. #define FileName_11 "../Alogrithm/config/11_CanWinNim.ini"

  16. #define FileName_12 "../Alogrithm/config/12_IsValid.ini"

  17. #define FileName_13 "../Alogrithm/config/13_MyAtoi.ini"

  18. #define FileName_14 "../Alogrithm/config/14_SingleNumber.ini"

  19. #define FileName_15 "../Alogrithm/config/15_WordPattern.ini"

  20. #define FileName_16 "../Alogrithm/config/16_ReverseBits.ini"

  21. #define FileName_17 "../Alogrithm/config/17_WordBreak.ini"

  22. #define FileName_18 "../Alogrithm/config/18_PlusOne.ini"

  23. #define FileName_19 "../Alogrithm/config/19_MySqrt.ini"

  24. #define FileName_20 "../Alogrithm/config/20_MoveZeroes.ini"

  25. #define FileName_21 "../Alogrithm/config/21_Reverse.ini"

  26. #define FileName_22 "../Alogrithm/config/22_Rotate.ini"

  27. 

  28. 

  29. 

  30. 

  31. namespace UnitTest

  32. {

  33. 	TEST_CLASS(UnitTest_1)

  34. 	{

  35. 		TEST_METHOD(TestMethode1)

  36. 		{

  37. 			char Section_Name[100][10] = { 0 };

  38. 			int  Section_Count = CalcCount(100, Section_Name, FileName_1);

  39. 			int array_count = 0;

  40. 			int* Section_Value;

  41. 			CString Na, Nb, nExpect;

  42. 			for (int i = 0; i < Section_Count; i++) {

  43. 				GetPrivateProfileString(Section_Name[i], "array", " ", Na.GetBuffer(200), 200, FileName_1);

  44. 				GetPrivateProfileString(Section_Name[i], "key", " ", Nb.GetBuffer(20), 20, FileName_1);

  45. 				GetPrivateProfileString(Section_Name[i], "output", " ", nExpect.GetBuffer(20), 20, FileName_1);

  46. 				Section_Value = str_device(Na, &array_count);

  47. 				bool nReal = ContainsNearbyDuplicate(Section_Value, array_count, _ttoi(Nb));

  48. 				Assert::AreEqual(nReal, CstrToBool(nExpect));

  49. 			}

  50. 		}

  51. 	};

  52. 	TEST_CLASS(UnitTest_2)

  53. 		{

  54. 			TEST_METHOD(TestMethode1)

  55. 			{

  56. 				char Section_Name[100][10] = { 0 };

  57. 				int  Section_Count = CalcCount(100, Section_Name, FileName_2);

  58. 				CString Na, nExpect;

  59. 				for (int i = 0; i < Section_Count; i++) {

  60. 					GetPrivateProfileString(Section_Name[i], "Na", " ", Na.GetBuffer(20), 20, FileName_2);

  61. 					GetPrivateProfileString(Section_Name[i], "nExpect", " ", nExpect.GetBuffer(100), 100, FileName_2);

  62. 					char* nReal = ExcelSheetColumnTitle(_ttoi(Na));

  63. 					Assert::AreEqual(nReal, nExpect);

  64. 				}

  65. 			}

  66. 	};

  67. 	TEST_CLASS(UnitTest_3)

  68. 		{

  69. 			TEST_METHOD(TestMethode3)

  70. 			{

  71. 				char Section_Name[100][10] = { 0 };

  72. 				int  Section_Count = CalcCount(100, Section_Name, FileName_3);

  73. 				CString Na, nExpect;

  74. 				for (int i = 0; i < Section_Count; i++) {

  75. 					GetPrivateProfileString(Section_Name[i], "Na", " ", Na.GetBuffer(20), 20, FileName_3);

  76. 					GetPrivateProfileString(Section_Name[i], "nExpect", " ", nExpect.GetBuffer(20), 20, FileName_3);

  77. 					bool nReal = IsUgly(_ttoi(Na));

  78. 					Assert::AreEqual(nReal, CstrToBool(nExpect));

  79. 				}

  80. 			}

  81. 	};

  82. 	TEST_CLASS(UnitTest_4)

  83. 	{

  84. 		TEST_METHOD(TestMethode1)

  85. 		{

  86. 			char Section_Name[100][10] = { 0 };

  87. 			int  Section_Count = CalcCount(100, Section_Name, FileName_4);

  88. 			CString Na, nExpect;

  89. 			for (int i = 0; i < Section_Count; i++) {

  90. 				GetPrivateProfileString(Section_Name[i], "Na", " ", Na.GetBuffer(20), 20, FileName_4);

  91. 				GetPrivateProfileString(Section_Name[i], "nExpect", " ", nExpect.GetBuffer(20), 20, FileName_4);

  92. 				bool nReal = IsPalindrome(_ttoi(Na));

  93. 				Assert::AreEqual(nReal, CstrToBool(nExpect));

  94. 			}

  95. 		}

  96. 	};

  97. 	TEST_CLASS(UnitTest_5)

  98. 	{

  99. 		TEST_METHOD(TestMethode1)

  100. 		{

  101. 			char Section_Name[100][10] = { 0 };

  102. 			int  Section_Count = CalcCount(100, Section_Name, FileName_5);

  103. 			CString Na, nExpect;

  104. 			for (int i = 0; i < Section_Count; i++) {

  105. 				GetPrivateProfileString(Section_Name[i], "input", " ", Na.GetBuffer(200), 200, FileName_5);

  106. 				GetPrivateProfileString(Section_Name[i], "output", " ", nExpect.GetBuffer(20), 20, FileName_5);

  107. 				char return_str[100][50] = { 0 };

  108. 				int return_count = str_device2(Na, return_str);

  109. 				TreeNode* root = CreatBitTree(return_str, return_count);

  110. 				int nReal = MinDepth(root);

  111. 				Assert::AreEqual(nReal,_ttoi(nExpect));

  112. 				free_tree(root);

  113. 			}

  114. 		}

  115. 	};

  116. 	TEST_CLASS(UnitTest_6)

  117. 	{

  118. 		TEST_METHOD(TestMethode1)

  119. 		{

  120. 			char Section_Name[100][10] = { 0 };

  121. 			int  Section_Count = CalcCount(100, Section_Name, FileName_6);

  122. 			int array_count = 0;

  123. 			int* Section_Value;

  124. 			CString Na, Nb, nExpect;

  125. 			for (int i = 0; i < Section_Count; i++) {

  126. 				GetPrivateProfileString(Section_Name[i], "input", " ", Na.GetBuffer(200), 200, FileName_6);

  127. 				GetPrivateProfileString(Section_Name[i], "output", " ", nExpect.GetBuffer(20), 20, FileName_6);

  128. 				Section_Value = str_device(Na, &array_count);

  129. 				bool nReal = containsDuplicate(Section_Value, array_count);

  130. 				Assert::AreEqual(nReal, CstrToBool(nExpect));

  131. 			}

  132. 		}

  133. 	};

  134. 	TEST_CLASS(UnitTest_7)

  135. 	{

  136. 		TEST_METHOD(TestMethode1)

  137. 		{

  138. 			char Section_Name[100][10] = { 0 };

  139. 			int  Section_Count = CalcCount(100, Section_Name, FileName_7);

  140. 			CString Na, nExpect;

  141. 			for (int i = 0; i < Section_Count; i++) {

  142. 				GetPrivateProfileString(Section_Name[i], "input", " ", Na.GetBuffer(200), 200, FileName_7);

  143. 				GetPrivateProfileString(Section_Name[i], "output", " ", nExpect.GetBuffer(20), 20, FileName_7);

  144. 				char return_str[100][50] = { 0 };

  145. 				int return_count = str_device2(Na, return_str);

  146. 				TreeNode2* root = CreatBitTree2(return_str, return_count);

  147. 				int nReal = MaxDepth(root);

  148. 				Assert::AreEqual(nReal, _ttoi(nExpect));

  149. 				free_tree2(root);

  150. 			}

  151. 		}

  152. 	};

  153. 	TEST_CLASS(UnitTest_8)

  154. 	{

  155. 		TEST_METHOD(TestMethode1)

  156. 		{

  157. 			char Section_Name[100][10] = { 0 };

  158. 			int  Section_Count = CalcCount(100, Section_Name, FileName_8);

  159. 			CString Na, nExpect;

  160. 			for (int i = 0; i < Section_Count; i++) {

  161. 				GetPrivateProfileString(Section_Name[i], "input", " ", Na.GetBuffer(20), 20, FileName_8);

  162. 				GetPrivateProfileString(Section_Name[i], "output", " ", nExpect.GetBuffer(100), 100, FileName_8);

  163. 				int nReal = HammingWeight(_ttoi(Na));

  164. 				Assert::AreEqual(nReal, _ttoi(nExpect));

  165. 			}

  166. 		}

  167. 	};

  168. 	TEST_CLASS(UnitTest_9)

  169. 	{

  170. 		TEST_METHOD(TestMethode1)

  171. 		{

  172. 			char Section_Name[100][10] = { 0 };

  173. 			int  Section_Count = CalcCount(100, Section_Name, FileName_9);

  174. 			CString input1,input2, output;	

  175. 			for (int i = 0; i < Section_Count; i++) {

  176. 				GetPrivateProfileString(Section_Name[i], "input1", " ", input1.GetBuffer(100), 100, FileName_9);

  177. 				GetPrivateProfileString(Section_Name[i], "input2", " ", input2.GetBuffer(100), 100, FileName_9);

  178. 				GetPrivateProfileString(Section_Name[i], "output", " ", output.GetBuffer(200), 200, FileName_9);

  179. 				char p1[100];

  180. 				char p2[100];

  181. 				strcpy(p1, input1);

  182. 				strcpy(p2, input2);

  183. 				char* nReal = AddBinary(p1,p2);

  184. 				Assert::AreEqual(nReal, output);

  185. 			}

  186. 		}

  187. 	};

  188. 	TEST_CLASS(UnitTest_10)

  189. 	{

  190. 		TEST_METHOD(TestMethode1)

  191. 		{

  192. 			char Section_Name[100][10] = { 0 };

  193. 			int  Section_Count = CalcCount(100, Section_Name, FileName_10);

  194. 			CString Na, nExpect;

  195. 			for (int i = 0; i < Section_Count; i++) {

  196. 				GetPrivateProfileString(Section_Name[i], "input", " ", Na.GetBuffer(200), 200, FileName_10);

  197. 				GetPrivateProfileString(Section_Name[i], "output", " ", nExpect.GetBuffer(500), 500, FileName_10);

  198. 				char return_str[100][50] = { 0 };

  199. 				int return_count = str_device2(Na, return_str);

  200. 				TreeNode3* root = CreatBitTree3(return_str, return_count);

  201. 				int returnSize = 0;

  202. 				char** returnStr=NULL;

  203. 				returnStr = binaryTreePaths(root, &returnSize);

  204. 				char nReal[500] = { 0 };

  205. 				for (int i = 0; i < returnSize; i++)

  206. 				{

  207. 					strcat(nReal, returnStr[i]);

  208. 					if (i != (returnSize - 1))

  209. 					{

  210. 						nReal[strlen(nReal)] = ',';

  211. 					}

  212. 				}

  213. 

  214. 				Assert::AreEqual(nReal,nExpect);

  215. 				free_tree3(root);

  216. 			}

  217. 		}

  218. 	};

  219. 	TEST_CLASS(UnitTest_11)

  220. 	{

  221. 		TEST_METHOD(TestMethode1)

  222. 		{

  223. 			char Section_Name[100][10] = { 0 };

  224. 			int  Section_Count = CalcCount(100, Section_Name, FileName_11);

  225. 			CString input,output;

  226. 			for (int i = 0; i < Section_Count; i++) {

  227. 				GetPrivateProfileString(Section_Name[i], "input", " ", input.GetBuffer(20), 20, FileName_11);

  228. 				GetPrivateProfileString(Section_Name[i], "output", " ", output.GetBuffer(20), 20, FileName_11);

  229. 				bool nReal = CanWinNim(_ttoi(input));

  230. 				Assert::AreEqual(nReal, CstrToBool(output));

  231. 			}

  232. 		}

  233. 	};

  234. 	TEST_CLASS(UnitTest_12)

  235. 	{

  236. 		TEST_METHOD(TestMethode1)

  237. 		{

  238. 			char Section_Name[100][10] = { 0 };

  239. 			int  Section_Count = CalcCount(100, Section_Name, FileName_12);

  240. 			char input_char[1024] = { 0 };

  241. 			CString input,output;

  242. 			for (int i = 0; i < Section_Count; i++) {

  243. 				GetPrivateProfileString(Section_Name[i], "input", " ", input.GetBuffer(200), 200, FileName_12);

  244. 				GetPrivateProfileString(Section_Name[i], "output", " ", output.GetBuffer(20), 20, FileName_12);

  245. 				strcpy(input_char, input);

  246. 				bool nReal = IsValid(input_char);

  247. 				Assert::AreEqual(nReal, CstrToBool(output));

  248. 			}

  249. 		}

  250. 	};

  251. 	TEST_CLASS(UnitTest_13)

  252. 	{

  253. 		TEST_METHOD(TestMethode1)

  254. 		{

  255. 			char Section_Name[100][10] = { 0 };

  256. 			int  Section_Count = CalcCount(100, Section_Name, FileName_13);

  257. 			char input_char[1024] = { 0 };

  258. 			CString input, output;

  259. 			for (int i = 0; i < Section_Count; i++) {

  260. 				GetPrivateProfileString(Section_Name[i], "input", " ", input.GetBuffer(200), 200, FileName_13);

  261. 				GetPrivateProfileString(Section_Name[i], "output", " ", output.GetBuffer(20), 20, FileName_13);

  262. 				strcpy(input_char, input);

  263. 				int nReal = MyAtoi(input_char);

  264. 				Assert::AreEqual(nReal, _ttoi(output));

  265. 			}

  266. 		}

  267. 	};

  268. 	TEST_CLASS(UnitTest_14)

  269. 	{

  270. 		TEST_METHOD(TestMethode1)

  271. 		{

  272. 			char Section_Name[100][10] = { 0 };

  273. 			int  Section_Count = CalcCount(100, Section_Name, FileName_14);

  274. 			int array_count = 0;

  275. 			int* Section_Value;

  276. 			CString input,output;

  277. 			for (int i = 0; i < Section_Count; i++) {

  278. 				GetPrivateProfileString(Section_Name[i], "input", " ", input.GetBuffer(200), 200, FileName_14);

  279. 				GetPrivateProfileString(Section_Name[i], "output", " ", output.GetBuffer(20), 20, FileName_14);

  280. 				Section_Value = str_device(input, &array_count);

  281. 				int nReal = SingleNumber(Section_Value, array_count);

  282. 				Assert::AreEqual(nReal, _ttoi(output));

  283. 			}

  284. 		}

  285. 	};

  286. 	TEST_CLASS(UnitTest_15)

  287. 	{

  288. 		TEST_METHOD(TestMethode1)

  289. 		{

  290. 			char Section_Name[100][10] = { 0 };

  291. 			int  Section_Count = CalcCount(100, Section_Name, FileName_15);

  292. 			char Pattern_char[1024] = { 0 };

  293. 			char Str_char[1024] = { 0 };

  294. 			CString Pattern, Str, Output;

  295. 			for (int i = 0; i < Section_Count; i++) {

  296. 				GetPrivateProfileString(Section_Name[i], "Pattern", " ", Pattern.GetBuffer(200), 200, FileName_15);

  297. 				GetPrivateProfileString(Section_Name[i], "Str", " ", Str.GetBuffer(400), 400, FileName_15);

  298. 				GetPrivateProfileString(Section_Name[i], "Output", " ", Output.GetBuffer(20), 20, FileName_15);

  299. 				strcpy(Pattern_char, Pattern);

  300. 				strcpy(Str_char, Str);

  301. 				bool nReal = WordPattern(Pattern_char, Str_char);

  302. 				Assert::AreEqual(nReal, CstrToBool(Output));

  303. 			}

  304. 		}

  305. 	};

  306. 	TEST_CLASS(UnitTest_16)

  307. 	{

  308. 		TEST_METHOD(TestMethode1)

  309. 		{

  310. 			char Section_Name[100][10] = { 0 };

  311. 			int  Section_Count = CalcCount(100, Section_Name, FileName_16);

  312. 			CString input,output;

  313. 			for (int i = 0; i < Section_Count; i++) {

  314. 				GetPrivateProfileString(Section_Name[i], "Input", " ", input.GetBuffer(200), 200, FileName_16);

  315. 				GetPrivateProfileString(Section_Name[i], "Output", " ", output.GetBuffer(200), 200, FileName_16);

  316. 				uint32_t nReal = ReverseBits((uint32_t)_atoi64(input));

  317. 				Assert::AreEqual(nReal, (uint32_t)_atoi64(output));

  318. 			}

  319. 		}

  320. 	};

  321. 	TEST_CLASS(UnitTest_17)

  322. 	{

  323. 		TEST_METHOD(TestMethode1)

  324. 		{

  325. 			char Section_Name[100][10] = { 0 };

  326. 			int  Section_Count = CalcCount(100, Section_Name, FileName_17);

  327. 			CString Input1, Input2, Output;

  328. 			char Str_char[1024] = { 0 };

  329. 			char* WordDic[100];

  330. 			for (int i = 0; i < Section_Count; i++) {

  331. 				GetPrivateProfileString(Section_Name[i], "Input1", " ", Input1.GetBuffer(200), 200, FileName_17);

  332. 				GetPrivateProfileString(Section_Name[i], "Input2", " ", Input2.GetBuffer(500), 500, FileName_17);

  333. 				GetPrivateProfileString(Section_Name[i], "Output", " ", Output.GetBuffer(20), 20, FileName_17);

  334. 				strcpy(Str_char, Input1);

  335. 				int Wordic_count = str_device3(Input2, WordDic);

  336. 				bool nReal = WordBreak(Str_char, WordDic, Wordic_count);

  337. 				Assert::AreEqual(nReal, CstrToBool(Output));

  338. 			}

  339. 		}

  340. 	};

  341. 	TEST_CLASS(UnitTest_18)

  342. 	{

  343. 		TEST_METHOD(TestMethode1)

  344. 		{

  345. 			char Section_Name[100][10] = { 0 };

  346. 			int  Section_Count = CalcCount(100, Section_Name, FileName_18);

  347. 			int input_count = 0, output_count = 0, returnSize = 0;

  348. 			int* input_value;

  349. 			int* output_value;

  350. 			CString input,output;

  351. 			for (int i = 0; i < Section_Count; i++) {

  352. 				GetPrivateProfileString(Section_Name[i], "Input", " ", input.GetBuffer(200), 200, FileName_18);

  353. 				GetPrivateProfileString(Section_Name[i], "Output", " ", output.GetBuffer(200), 200, FileName_18);

  354. 				input_value = str_device(input, &input_count);

  355. 				output_value = str_device(output, &output_count);

  356. 				int* nReal = PlusOne(input_value, input_count, &returnSize);

  357. 				for (int i = 0; i < input_count; i++) {

  358. 					Assert::AreEqual(nReal[i], output_value[i]);

  359. 				}

  360. 			}

  361. 		}

  362. 	};

  363. 	TEST_CLASS(UnitTest_19)

  364. 	{

  365. 		TEST_METHOD(TestMethode1)

  366. 		{

  367. 			char Section_Name[100][10] = { 0 };

  368. 			int  Section_Count = CalcCount(100, Section_Name, FileName_19);

  369. 			CString input,output;

  370. 			for (int i = 0; i < Section_Count; i++) {

  371. 				GetPrivateProfileString(Section_Name[i], "Input", " ", input.GetBuffer(100), 100, FileName_19);

  372. 				GetPrivateProfileString(Section_Name[i], "Output", " ", output.GetBuffer(100), 100, FileName_19);

  373. 				int nReal = MySqrt(_ttoi(input));

  374. 				Assert::AreEqual(nReal, _ttoi(output));

  375. 			}

  376. 		}

  377. 	};

  378. 	TEST_CLASS(UnitTest_20)

  379. 	{

  380. 		TEST_METHOD(TestMethode1)

  381. 		{

  382. 			char Section_Name[100][10] = { 0 };

  383. 			int  Section_Count = CalcCount(100, Section_Name, FileName_20);

  384. 			int input_count = 0, output_count = 0, returnSize = 0;

  385. 			int* input_value;

  386. 			int* output_value;

  387. 			CString input, output;

  388. 			for (int i = 0; i < Section_Count; i++) {

  389. 				GetPrivateProfileString(Section_Name[i], "Input", " ", input.GetBuffer(200), 200, FileName_20);

  390. 				GetPrivateProfileString(Section_Name[i], "Output", " ", output.GetBuffer(200), 200, FileName_20);

  391. 				input_value = str_device(input, &input_count);

  392. 				output_value = str_device(output, &output_count);

  393. 				MoveZeroes(input_value, input_count);

  394. 				for (int i = 0; i < input_count; i++) {

  395. 					Assert::AreEqual(input_value[i], output_value[i]);

  396. 				}

  397. 			}

  398. 		}

  399. 	};

  400. 	TEST_CLASS(UnitTest_21)

  401. 	{

  402. 		TEST_METHOD(TestMethode1)

  403. 		{

  404. 			char Section_Name[100][10] = { 0 };

  405. 			int  Section_Count = CalcCount(100, Section_Name, FileName_21);

  406. 			CString input, output;

  407. 			for (int i = 0; i < Section_Count; i++) {

  408. 				GetPrivateProfileString(Section_Name[i], "Input", " ", input.GetBuffer(100), 100, FileName_21);

  409. 				GetPrivateProfileString(Section_Name[i], "Output", " ", output.GetBuffer(100), 100, FileName_21);

  410. 				int nReal = Reverse(_ttoi(input));

  411. 				Assert::AreEqual(nReal, _ttoi(output));

  412. 			}

  413. 		}

  414. 	};

  415. 	TEST_CLASS(UnitTest_22)

  416. 	{

  417. 		TEST_METHOD(TestMethode1)

  418. 		{

  419. 			char Section_Name[100][10] = { 0 };

  420. 			int  Section_Count = CalcCount(100, Section_Name, FileName_22);

  421. 			int input_count = 0, output_count = 0, returnSize = 0;

  422. 			int* input_value;

  423. 			int* output_value;

  424. 			CString input, output,k;

  425. 			for (int i = 0; i < Section_Count; i++) {

  426. 				GetPrivateProfileString(Section_Name[i], "Input", " ", input.GetBuffer(200), 200, FileName_22);

  427. 				GetPrivateProfileString(Section_Name[i], "k", " ", k.GetBuffer(20), 20, FileName_22);

  428. 				GetPrivateProfileString(Section_Name[i], "Output", " ", output.GetBuffer(200), 200, FileName_22);

  429. 				input_value = str_device(input, &input_count);

  430. 				output_value = str_device(output, &output_count);

  431. 				 Rotate1(input_value, input_count, _ttoi(k));

  432. 				for (int i = 0; i < input_count; i++) {

  433. 					Assert::AreEqual(input_value[i], output_value[i]);

  434. 				}

  435. 			}

  436. 		}

  437. 	};

  438. }