algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-28 06:55:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add WordSearch (#4189)

Browse Source
This commit is contained in:
Anirudh Pathak
2023-05-12 20:44:16 +01:00
committed by GitHub
parent de2696d0c5
commit 0255705388
2 changed files with 111 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

32
src/test/java/com/thealgorithms/backtracking/WordSearchTest.java Normal file
View File

@ -0,0 +1,32 @@
package com.thealgorithms.backtracking;
import static org.junit.jupiter.api.Assertions.assertTrue;
import org.junit.jupiter.api.Assertions;
import org.junit.jupiter.api.Test;
public class WordSearchTest {
@Test
void test1() {
WordSearch ws = new WordSearch();
char[][] board = {{'A','B','C','E'},{'S','F','C','S'},{'A','D','E','E'}};
String word = "ABCCED";
assertTrue(ws.exist(board, word));
}
@Test
void test2() {
WordSearch ws = new WordSearch();
char[][] board = {{'A','B','C','E'},{'S','F','C','S'},{'A','D','E','E'}};
String word = "SEE";
assertTrue(ws.exist(board, word));
}
@Test
void test3() {
WordSearch ws = new WordSearch();
char[][] board = {{'A','B','C','E'},{'S','F','C','S'},{'A','D','E','E'}};
String word = "ABCB";
Assertions.assertFalse(ws.exist(board, word));
}
}