MCPcopy Create free account
hub / github.com/TheAlgorithms/Java / search

Method search

src/main/java/com/thealgorithms/strings/RabinKarp.java:18–20  ·  view source on GitHub ↗
(String text, String pattern)

Source from the content-addressed store, hash-verified

16 private static final int ALPHABET_SIZE = 256;
17
18 public static List<Integer> search(String text, String pattern) {
19 return search(text, pattern, 101);
20 }
21
22 public static List<Integer> search(String text, String pattern, int q) {
23 List<Integer> occurrences = new ArrayList<>();

Callers 4

testNullInputsMethod · 0.95
testHashCollisionMethod · 0.95
testSearchWithCustomQMethod · 0.95
testRabinKarpSearchMethod · 0.95

Calls 3

lengthMethod · 0.80
isEmptyMethod · 0.65
addMethod · 0.45

Tested by 4

testNullInputsMethod · 0.76
testHashCollisionMethod · 0.76
testSearchWithCustomQMethod · 0.76
testRabinKarpSearchMethod · 0.76