algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-27 14:34:05 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add Rabin-Karp String Search Algorithm (#3201)

Browse Source
This commit is contained in:
tackhwa
2022-08-06 01:29:35 +08:00
committed by GitHub
parent 965c20381c
commit 92bd9ba3c9
2 changed files with 135 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

58
src/test/java/com/thealgorithms/searches/RabinKarpAlgorithmTest.java Normal file
View File

@ -0,0 +1,58 @@
package com.thealgorithms.searches;
import org.junit.jupiter.api.Test;
import static org.junit.jupiter.api.Assertions.*;
class RabinKarpAlgorithmTest {
RabinKarpAlgorithm RKA= new RabinKarpAlgorithm();
int q= 101;
@Test
// valid test case
public void RabinKarpAlgorithmTestExample() {
String txt = "This is an example for rabin karp algorithmn";
String pat = "algorithmn";
int value = RKA.search(pat, txt, q);
assertEquals(value,34);
}
@Test
// valid test case
public void RabinKarpAlgorithmTestFront() {
String txt = "AAABBDDG";
String pat = "AAA";
int value = RKA.search(pat, txt, q);
assertEquals(value, 0);
}
@Test
// valid test case
public void RabinKarpAlgorithmTestMiddle() {
String txt = "AAABBCCBB";
String pat = "BBCC";
int value = RKA.search(pat, txt, q);
assertEquals(value, 3);
}
@Test
// valid test case
public void RabinKarpAlgorithmTestLast() {
String txt = "AAAABBBBCCC";
String pat = "CCC";
int value = RKA.search(pat, txt, q);
assertEquals(value, 8);
}
@Test
// valid test case
public void RabinKarpAlgorithmTestNotFound() {
String txt = "ABCBCBCAAB";
String pat = "AADB";
int value = RKA.search(pat, txt, q);
assertEquals(value, -1);
}
}