Python 刷题笔记：随缘题目

# 由矩阵中点向上下左右移动检索的函数def search(tup,matrix,s):    # 如果字符串为空，单独处理    if not s:        return (-2,-2)    # 要匹配的字符 c 为字符串首字符    c = s[0]    # 获取当前被检测点坐标    i,j = tup    # 获取坐标范围    x = len(matrix)    y = len(matrix[0])    # 在边界范围内上下左右移动一格进行匹配检测，若成功，返回移动后坐标    if j>0:        if matrix[i][j-1]==c:            return (i,j-1)    if j<y-1:        if matrix[i][j+1]==c:            return (i,j+1)    if i>0:        if matrix[i-1][j]==c:            return (i-1,j)    if i<x-1:        if matrix[i+1][j]==c:            return (i+1,j)    # 若均不匹配成功，返回 (-1,-1)    return (-1,-1)
# 定义判断函数，输入矩阵 matrix 字符串 s    def judge(matrix,s):    # 判断匹配是否成功的变量    match = False    # 行坐标范围    row_l = len(matrix[0])    # 列坐标范围    col_l = len(matrix)    # 在行、列范围内遍历点 (p,q)    for p in range(col_l):        for q in range(row_l):          # 如果(p,q)可以匹配字符串起点            if matrix[p][q]==s[0]:              # 复制下坐标                a,b = p,q                # 先将match赋值 True                match = True                # 如果被匹配字符串非空                while s:                  # 字符串去掉首位重新赋值                    s = s[1:]                    # 调用检索函数，结果重新赋值给 a,b                    a,b = search((a,b),matrix,s)                    # 若函数返回 (-1,-1),匹配失败，跳出 while循环                    if a==-1:                        match = False                        break                # 若while循环完整结束，则匹配成功，直接返回 True                    if match:                    return True    # 若中途未成功，返回 False    return False
matrix = [["a","b","c"],["k","f","g"],["e","a","k"],["p","m","n"]]s = "ekabd"s2 = "kfg"print(judge(matrix,s))print(judge(matrix,s2))