def test_exist__example1(self): """ Example 1: Input: board = [["A","B","C","E"], ["S","F","C","S"], ["A","D","E","E"]], word = "ABCCED" Output: true """ board = [["A", "B", "C", "E"], ["S", "F", "C", "S"], ["A", "D", "E", "E"]] word = "ABCCED" exist = WordSearch().exist(board, word) self.assertTrue(exist)
def test_exist__example3(self): """ Example 3: Input: board = [["A","B","C","E"], ["S","F","C","S"], ["A","D","E","E"]], word = "ABCB" Output: false """ board = [["A", "B", "C", "E"], ["S", "F", "C", "S"], ["A", "D", "E", "E"]] word = "ABCB" exist = WordSearch().exist(board, word) self.assertFalse(exist)
def test_exist__board_abce_sfes_adee_word_abceseeefs(self): board = [["A", "B", "C", "E"], ["S", "F", "E", "S"], ["A", "D", "E", "E"]] word = "ABCESEEEFS" exist = WordSearch().exist(board, word) self.assertTrue(exist)
def test_exist__board_ab_cd_word_abcda(self): board = [["A", "B"], ["C", "D"]] word = "ABDCA" exist = WordSearch().exist(board, word) self.assertFalse(exist)
def test_exist__board_ab_cd_word_abdc(self): board = [["A", "B"], ["C", "D"]] word = "ABDC" exist = WordSearch().exist(board, word) self.assertTrue(exist)
def test_exist__board_a_b_word_b(self): board = [["A"], ["B"]] word = "B" exist = WordSearch().exist(board, word) self.assertTrue(exist)
def test_exist__board_aa_bc_word_abca(self): board = [["A", "A"], ["B", "C"]] word = "ABCA" exist = WordSearch().exist(board, word) self.assertTrue(exist)