Python | 单词搜索(educoder)

任务：编写一个能搜索单词的程序。

要求：要求能在竖线、横和斜线方向上实现搜索单词的功能。

说明：

输入行大小、列大小、然后输入字母表、然后输入单词

测试输入：
4 4
a b c e
a f c s
a d e e
a d e e
fa
预期输出：True

测试输入：
4 4
a b c e
a f c s
a d e e
a d e e
dt
预期输出：False

代码：

searchword.py

def exist(board, word):for i in range(len(board)):for j in range(len(board[0])):if judger(board,i,j,word,0):return Truereturn Falsedef judger(board,i,j,word,index):if index == len(word):return Trueif i < 0 or i >= len(board) or j < 0 or j >= len(board[0]) or board[i][j] != word[index]:return Falseboard[i][j] = "*"Judge = judger(board,i+1,j,word,index+1) or judger(board,i,j+1,word,index+1) or     \judger(board,i-1,j,word,index+1) or judger(board,i,j-1,word,index+1) or     \judger(board,i+1,j+1,word,index+1) or judger(board,i-1,j+1,word,index+1) or \judger(board,i+1,j-1,word,index+1) or judger(board,i-1,j-1,word,index+1)board[i][j] = word[index]return Judge

searchword_test.py

from searchword import *
if __name__ == "__main__":n = int(input())m = int(input())line = [[0] * m] * nfor i in range(n):line[i] = input().split(" ")word = input()print(exist(line, word))

Python | 单词搜索(educoder)相关推荐

单词搜索 II（python）
212. 单词搜索 II 题目描述解题思路代码时间复杂度分析题目描述 ➡ 题目链接 ⬅ 给定一个 m x n 二维字符网格 board 和一个单词(字符串)列表 words,找出所有同时在二维 ...
LeetCode 79. 单词搜索 | Python
文章目录 79. 单词搜索题目解题思路代码实现实现结果总结 79. 单词搜索题目来源:https://leetcode-cn.com/problems/word-search 题目给定一 ...
python单词分析
python单词分析(蓝桥杯真题) 问题描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度.小蓝学了很长时间也记不住一些单词,他准备不再 ...
python相对路径库_如何最简单、通俗地理解Python的搜索路径、相对路径、绝对路径？...
目录: 一.笔记二.我的自学路线三.笔记目录一.笔记 1) 搜索路径 ① 能导入模块的话,表示搜索路径中有这个模块文件. ② 当你导入一个模块,Python解析器对模块位置的搜索顺序是:1. 当 ...
【每日一题】212. 单词搜索 II
212. 单词搜索 II 题目描述: 给定一个 m x n 二维字符网格 board 和一个单词(字符串)列表 words,找出所有同时在二维网格和字典中出现的单词. 单词必须按照字母顺序,通过相邻 ...
【Python排序搜索基本算法】之拓扑排序
[Python排序搜索基本算法]之拓扑排序版权声明:本文为博主原创文章,未经博主允许不得转载.
LeetCode算法题13：DFS/BFS - 单词搜索
文章目录单词搜索 DFS : 小小的优化总结单词搜索题目链接:https://leetcode-cn.com/problems/word-search/ 题目描述: 给定一个 m x n 二维 ...
C++words search单词搜索的算法实现(附完整源码)
C++words search单词搜索的算法实现 C++words search单词搜索的算法实现完整源码(定义,实现,main函数测试) C++words search单词搜索的算法实现完整源码(定 ...
LeetCode 212. 单词搜索 II（Trie树+DFS）
1. 题目给定一个二维网格 board 和一个字典中的单词列表 words,找出所有同时在二维网格和字典中出现的单词. 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中"相邻&qu ...
mysql 相关搜索_MySQL单词搜索相关度排名
一个单词搜索的相关度排名,这个例子演示了一个单词搜索的相关度排名计算. mysql> CREATE TABLE articles ( -> id INT UNSIGNED AUTO_INC ...

Python | 单词搜索(educoder)

Python | 单词搜索(educoder)相关推荐

最新文章

热门文章