From 7b9d1b0eaa0859354c11893f7e219752156942e1 Mon Sep 17 00:00:00 2001 From: Linxi Xu Date: Thu, 7 Oct 2021 21:06:24 -0400 Subject: [PATCH] finished studio 5 --- .idea/misc.xml | 2 +- .idea/workspace.xml | 78 ++++++++++++++---- .../main/BalancedBrackets.class | Bin 662 -> 0 bytes .../test/BalancedBracketsTest.class | Bin 595 -> 0 bytes src/main/BonusBinarySearch.java | 1 + src/test/BalancedBracketsTest.java | 50 +++++++++-- src/test/BonusBinarySearchTest.java | 71 ++++++++++++++++ 7 files changed, 178 insertions(+), 24 deletions(-) delete mode 100644 out/production/junit-studio-lc101/main/BalancedBrackets.class delete mode 100644 out/production/junit-studio-lc101/test/BalancedBracketsTest.class create mode 100644 src/test/BonusBinarySearchTest.java diff --git a/.idea/misc.xml b/.idea/misc.xml index 5217e29a..e0844bc7 100644 --- a/.idea/misc.xml +++ b/.idea/misc.xml @@ -1,6 +1,6 @@ - + \ No newline at end of file diff --git a/.idea/workspace.xml b/.idea/workspace.xml index cec811f8..05f37c6b 100644 --- a/.idea/workspace.xml +++ b/.idea/workspace.xml @@ -1,8 +1,18 @@ + + - - + + - - + + + - - - - + + + + + + + @@ -87,6 +104,19 @@ + + + + + + + + - + + @@ -125,4 +156,15 @@ + + + \ No newline at end of file diff --git a/out/production/junit-studio-lc101/main/BalancedBrackets.class b/out/production/junit-studio-lc101/main/BalancedBrackets.class deleted file mode 100644 index 34cbf6fcd93691996ec751fd237238aa81951965..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 662 zcmZuu!D;lZ_iU3NGs2Pw-1b#CTpRiq?U5FXz5{&pqeO=N})>0o=nz7AaURR1P*ALE%`x z)U|<*j%ts4$AO;+oZT=AlZL>mR1dO9BjX~Q!yIydwRe&@jE)3z$*|Se@%=c~uLP=6 z?Y3N85qKv$jB0zD+!Gq9f_x_b|+Yn;|c|N!KQV{dtjPpb_W?{CsK0w~ht_zIj z8c?{(n7e4e0v3rfxCW0EGyI8U4s+Am-FgpqfBU>))s?48Z?L)Tsk?RCvkTobWX2*B z*sUv4}EOv569HVGVa!tJ8?lRA&DQ vmT;ZNCT?Px*qCdut4MvTMC)*-^liIHi;I%b(|0V(H)OuD*fh@9XG7(m$B}}7 diff --git a/out/production/junit-studio-lc101/test/BalancedBracketsTest.class b/out/production/junit-studio-lc101/test/BalancedBracketsTest.class deleted file mode 100644 index c1b638616ac46ed07e892744a0ceb68e99a0ce75..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 595 zcmZ{iO;5r=5Qg8yVzpEOKhTOF@g#V#XT_L^(Nm*|8V=r;y5eH#YP&V@XL-_i@CW## zjI)IV617QZJ2US*Guz#-?~hLa``B_&z?2QkMG?~sl|Fywe#GORf6?uWP%}&)%2?_n zhN(ug<6s7}HXIivxD3^?yscCuc+6lw^C%M+cMP@0O*8nVXgQci*+#`h6${i-B|X2N zQ4jw(O+`X2U7mlOK4m;g8Fm^Il;K#d-;rj=#u9_4MXLQar#*z?ww>_sLFn|Ff(+J) zx)luNK*r)c8+1i-&ASmr76KLWsKXO!{87--_maBTgMW!FhFLLq)GtH4cbUan4n#+$ zk}$_{tTfkB#YCwD<82x>l{!}{OG0rb%>>?G6YrUyhixp6&jMn1r z8`x`}u8}oqz{Uz$cPPLrJn|UUC|k&j4{{hOtasSveaGCGVQz(~E@5thR&a)oXH diff --git a/src/main/BonusBinarySearch.java b/src/main/BonusBinarySearch.java index b9f6976f..82f645f1 100644 --- a/src/main/BonusBinarySearch.java +++ b/src/main/BonusBinarySearch.java @@ -28,3 +28,4 @@ public static int binarySearch(int[] sortedNumbers, int n) { } } + diff --git a/src/test/BalancedBracketsTest.java b/src/test/BalancedBracketsTest.java index 3677ab96..ea571ed8 100644 --- a/src/test/BalancedBracketsTest.java +++ b/src/test/BalancedBracketsTest.java @@ -1,16 +1,56 @@ package test; - +import main.BalancedBrackets; import org.junit.Test; import static org.junit.Assert.*; public class BalancedBracketsTest { - - //TODO: add tests here + @Test + public void MultiplePairsBracketsWithSomeCharactersInsideAndAroundReturnsFalse2() { + assertTrue(BalancedBrackets.hasBalancedBrackets("[ ][[[[[[[[[[]a[bcdef[ghij]klm[]no]p]]]]")); + } + @Test + public void MultiplePairsBracketsWithSomeCharactersInsideAndAroundReturnsFalse1() { + assertTrue(BalancedBrackets.hasBalancedBrackets("[[]a[bcdef[ghij]klm[]no]p]]]]")); + } + @Test + public void MultiplePairsBracketsWithSomeCharactersInsideAndAroundReturnsTrue2() { + assertTrue(BalancedBrackets.hasBalancedBrackets("[[[][[]a[bcdef[ghij]klm[]no]p]]]")); + } + @Test + public void MultiplePairsBracketsWithSomeCharactersInsideAndAroundReturnsTrue1() { + assertTrue(BalancedBrackets.hasBalancedBrackets("[[]a[bcdef[ghij]klm[]no]p]")); + } + @Test + public void onlyOnePairBracketsWithSomeCharactersInsideAndAroundReturnsTrue() { + assertTrue(BalancedBrackets.hasBalancedBrackets("abcdef[ghij]klmnop")); + } + @Test + public void onlyOnePairBracketsWithSomeCharactersAroundReturnsTrue() { + assertTrue(BalancedBrackets.hasBalancedBrackets("abcdefghij[]klmnop")); + } + @Test + public void onlyOnePairBracketsWithSomeCharactersOutsideReturnsTrue() { + assertTrue(BalancedBrackets.hasBalancedBrackets("abcdefghijklmnop[]")); + } + @Test + public void onlyOnePairBracketsWithSomeCharactersInsideReturnsTrue() { + assertTrue(BalancedBrackets.hasBalancedBrackets("[abcdefghijklmnop]")); + } + @Test + public void onlyOneClosedBracketsReturnsFalse() { + assertFalse(BalancedBrackets.hasBalancedBrackets("]")); + } + @Test + public void onlyOneOpenBracketsReturnsFalse() { + assertFalse(BalancedBrackets.hasBalancedBrackets("[")); + } + @Test + public void onlyBracketsReturnsTrue() { + assertTrue(BalancedBrackets.hasBalancedBrackets("[]")); + } @Test public void emptyTest() { assertEquals(true, true); } - - } diff --git a/src/test/BonusBinarySearchTest.java b/src/test/BonusBinarySearchTest.java new file mode 100644 index 00000000..68a02588 --- /dev/null +++ b/src/test/BonusBinarySearchTest.java @@ -0,0 +1,71 @@ +package test; + +import org.junit.Test; + +import static main.BonusBinarySearch.binarySearch; +import static org.junit.Assert.assertEquals; +import static org.junit.Assert.assertFalse; + +public class BonusBinarySearchTest { + + @Test + public void invalidTestTrue4() { + assertEquals(-1, binarySearch(new int[]{}, 10)); + } + + @Test + public void invalidTestTrue3() { + assertEquals(-1, binarySearch(new int[]{1,2,3,119835,198354,19835,1,1,1,1,100, 100, 1000} , 10000000)); + } + + @Test + public void invalidTestTrue2() { + assertEquals(-1, binarySearch(new int[]{1,2,3,119835,198354,19835,1,1,1,1,100, 100, 1000}, 10)); + } + + @Test + public void invalidTestTrue1() { + assertEquals(-1, binarySearch(new int[] {1,2,3,119835,198354,19835,1,1,1,1,100, 100, 1000}, 10)); + } + + @Test + public void invalidTestFalse3() { + assertEquals(-1, binarySearch(new int[] {1,2,3,119835,198354,19835,1,1,1,1,100, 100, 1000}, 10)); + } + + @Test + public void invalidTestFalse2() { + assertEquals(-1, binarySearch(new int[]{1,2,3,119835,198354,19835,1,1,1,1,100}, 10)); + } + + @Test + public void invalidTestFalse1() { + assertEquals(-1, binarySearch(new int[]{1,2,3,119835,198354,19835,1,1,1,1}, 19839)); + } + + @Test + public void validTest4() { + assertEquals(-1, binarySearch(new int[]{1,2,3,119835,198354,19835,1,1,1,1,-1}, -1)); + } + + @Test + public void validTest3() { + assertEquals(19835, binarySearch(new int[]{1,2,3,119835,198354,19835,1,1,1,1}, 19835)); + } + + @Test + public void validTest2() { + assertEquals(10, binarySearch(new int[]{10,1,2,3,1,1,1,1,1}, 10)); + } + + @Test + public void validTest1() { + assertEquals(10, binarySearch(new int[]{1,2,3,10}, 10)); + } + + @Test + public void emptyTest() { + assertEquals(10, 10, .001); + assertEquals(true, true); + } +}