1
1
package com .thealgorithms .dynamicprogramming ;
2
2
3
- import static org .junit .jupiter .api .Assertions .*;
4
3
import static org .junit .jupiter .api .Assertions .assertAll ;
4
+ import static org .junit .jupiter .api .Assertions .assertEquals ;
5
+ import static org .junit .jupiter .api .Assertions .assertThrows ;
5
6
6
7
import org .junit .jupiter .api .Test ;
7
8
import org .junit .jupiter .params .ParameterizedTest ;
@@ -35,25 +36,25 @@ void testEditDistanceStringEmpty() {
35
36
}
36
37
37
38
@ Test
38
- void testEditDistance_NullValue () {
39
+ void testEditDistanceNullValue () {
39
40
assertThrows (NullPointerException .class , () -> { EditDistance .editDistance (null , "hello" ); });
40
41
assertThrows (NullPointerException .class , () -> { EditDistance .editDistance ("hello" , null ); });
41
42
assertThrows (NullPointerException .class , () -> { EditDistance .editDistance (null , null ); });
42
43
}
43
44
44
45
@ Test
45
- public void testEditDistance_BothEmptyStrings () {
46
+ public void testEditDistanceBothEmptyStrings () {
46
47
assertEquals (0 , EditDistance .editDistance ("" , "" ));
47
48
}
48
49
49
50
@ Test
50
- public void testEditDistance_OneEmptyString () {
51
+ public void testEditDistanceOneEmptyString () {
51
52
assertEquals (5 , EditDistance .editDistance ("" , "hello" ));
52
53
assertEquals (7 , EditDistance .editDistance ("worldly" , "" ));
53
54
}
54
55
55
56
@ Test
56
- public void testEditDistance_OneEmptyString_Memoization () {
57
+ public void testEditDistanceOneEmptyStringMemoization () {
57
58
int [][] storage = new int [1 ][6 ];
58
59
assertAll ("String assertions" ,
59
60
()
@@ -62,13 +63,13 @@ public void testEditDistance_OneEmptyString_Memoization() {
62
63
}
63
64
64
65
@ Test
65
- public void testEditDistance_EqualStrings () {
66
+ public void testEditDistanceEqualStrings () {
66
67
assertEquals (0 , EditDistance .editDistance ("test" , "test" ));
67
68
assertEquals (0 , EditDistance .editDistance ("abc" , "abc" ));
68
69
}
69
70
70
71
@ Test
71
- public void testEditDistance_EqualStrings_Memoization () {
72
+ public void testEditDistanceEqualStringsMemoization () {
72
73
int [][] storage = new int [4 ][4 ];
73
74
assertAll ("String assertions" ,
74
75
()
@@ -95,14 +96,14 @@ public void testEditDistance_EqualStrings_Memoization() {
95
96
}
96
97
97
98
@ Test
98
- public void testEditDistance_OneCharacterDifference () {
99
+ public void testEditDistanceOneCharacterDifference () {
99
100
assertEquals (1 , EditDistance .editDistance ("cat" , "bat" ));
100
101
assertEquals (1 , EditDistance .editDistance ("cat" , "cats" ));
101
102
assertEquals (1 , EditDistance .editDistance ("cats" , "cat" ));
102
103
}
103
104
104
105
@ Test
105
- public void testEditDistance_OneCharacterDifference_Memoization () {
106
+ public void testEditDistanceOneCharacterDifferenceMemoization () {
106
107
int [][] storage = new int [3 ][3 ];
107
108
assertAll ("All assertions" ,
108
109
()
@@ -115,14 +116,14 @@ public void testEditDistance_OneCharacterDifference_Memoization() {
115
116
}
116
117
117
118
@ Test
118
- public void testEditDistance_GeneralCases () {
119
+ public void testEditDistanceGeneralCases () {
119
120
assertEquals (3 , EditDistance .editDistance ("kitten" , "sitting" ));
120
121
assertEquals (2 , EditDistance .editDistance ("flaw" , "lawn" ));
121
122
assertEquals (5 , EditDistance .editDistance ("intention" , "execution" ));
122
123
}
123
124
124
125
@ Test
125
- public void testEditDistance_GeneralCases_Memoization () {
126
+ public void testEditDistanceGeneralCasesMemoization () {
126
127
int [][] storage = new int [7 ][8 ];
127
128
assertEquals (3 , EditDistance .editDistance ("kitten" , "sitting" , storage ));
128
129
assertAll ("All assertions" , () -> assertEquals (0 , storage [0 ][0 ]), () -> assertEquals (3 , storage [6 ][7 ]));
0 commit comments