Skip to content

Commit e8248d4

Browse files
committed
test: PatternSearchUsingRabinKarpAlgoTest
1 parent 574f45a commit e8248d4

File tree

2 files changed

+10
-33
lines changed

2 files changed

+10
-33
lines changed

src/main/java/com/thealgorithms/strings/PatternSearchUsingRabinKarpAlgo.java

Lines changed: 0 additions & 23 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,6 @@
11
package com.thealgorithms.strings;
22
import java.util.ArrayList;
33
import java.util.List;
4-
import java.util.Scanner;
54

65
/*
76
@author Lohit M Kudlannavar (https://github.com/Lohit-pro)
@@ -70,26 +69,4 @@ public static List<String> search(String text, String pattern) {
7069

7170
return result;
7271
}
73-
74-
public static void main(String[] args) {
75-
76-
Scanner in = new Scanner(System.in);
77-
System.out.print("Enter the string: ");
78-
String text = in.next();
79-
// String text = "ABCCDDAEFG"; test
80-
81-
System.out.print("Enter the searching string: ");
82-
String pattern = in.next();
83-
// String pattern = "CDD"; testt
84-
85-
List<String> result = search(text.toLowerCase(), pattern.toLowerCase());
86-
87-
if (result.isEmpty()) {
88-
System.out.println("Pattern not found in the given text.");
89-
} else {
90-
System.out.println("Pattern found: " + result);
91-
}
92-
93-
in.close();
94-
}
9572
}

src/test/java/com/thealgorithms/strings/PatternSearchUsingRabinKarpAlgoTest.java

Lines changed: 10 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -13,51 +13,51 @@ public class PatternSearchUsingRabinKarpAlgoTest {
1313
public void testPatternFoundInMiddle() {
1414
String text = "ABCCDDAEFG";
1515
String pattern = "CDD";
16-
List<String> result = PatternSearchUsingRabinKarpAlgo.search(text.toLowerCase(), pattern.toLowerCase());
16+
List<String> result = PatternSearchUsingRabinKarpAlgo.search(text, pattern);
1717
assertFalse(result.isEmpty(), "Pattern should be found");
18-
assertEquals("Start: 3, End: 5, Substring: cdd", result.get(0));
18+
assertEquals("Start: 3, End: 5, Substring: CDD", result.get(0));
1919
}
2020

2121
@Test
2222
public void testPatternAtStart() {
2323
String text = "ABCCDDAEFG";
2424
String pattern = "AB";
25-
List<String> result = PatternSearchUsingRabinKarpAlgo.search(text.toLowerCase(), pattern.toLowerCase());
25+
List<String> result = PatternSearchUsingRabinKarpAlgo.search(text, pattern);
2626
assertFalse(result.isEmpty(), "Pattern should be found");
27-
assertEquals("Start: 0, End: 1, Substring: ab", result.get(0));
27+
assertEquals("Start: 0, End: 1, Substring: AB", result.get(0));
2828
}
2929

3030
@Test
3131
public void testPatternAtEnd() {
3232
String text = "ABCCDDAEFG";
3333
String pattern = "EFG";
34-
List<String> result = PatternSearchUsingRabinKarpAlgo.search(text.toLowerCase(), pattern.toLowerCase());
34+
List<String> result = PatternSearchUsingRabinKarpAlgo.search(text, pattern);
3535
assertFalse(result.isEmpty(), "Pattern should be found");
36-
assertEquals("Start: 7, End: 9, Substring: efg", result.get(0));
36+
assertEquals("Start: 7, End: 9, Substring: EFG", result.get(0));
3737
}
3838

3939
@Test
4040
public void testPatternNotFound() {
4141
String text = "ABCCDDAEFG";
4242
String pattern = "XYZ";
43-
List<String> result = PatternSearchUsingRabinKarpAlgo.search(text.toLowerCase(), pattern.toLowerCase());
43+
List<String> result = PatternSearchUsingRabinKarpAlgo.search(text, pattern);
4444
assertTrue(result.isEmpty(), "Pattern should not be found");
4545
}
4646

4747
@Test
4848
public void testPatternEqualsText() {
4949
String text = "ABCCDDAEFG";
5050
String pattern = "ABCCDDAEFG";
51-
List<String> result = PatternSearchUsingRabinKarpAlgo.search(text.toLowerCase(), pattern.toLowerCase());
51+
List<String> result = PatternSearchUsingRabinKarpAlgo.search(text, pattern);
5252
assertFalse(result.isEmpty(), "Pattern should match entire text");
53-
assertEquals("Start: 0, End: 9, Substring: abccddaefg", result.get(0));
53+
assertEquals("Start: 0, End: 9, Substring: ABCCDDAEFG", result.get(0));
5454
}
5555

5656
@Test
5757
public void testMultipleMatches() {
5858
String text = "AAAAAA";
5959
String pattern = "AA";
60-
List<String> result = PatternSearchUsingRabinKarpAlgo.search(text.toLowerCase(), pattern.toLowerCase());
60+
List<String> result = PatternSearchUsingRabinKarpAlgo.search(text, pattern);
6161
assertEquals(5, result.size(), "Pattern should appear multiple times");
6262
}
6363

0 commit comments

Comments
 (0)