0

0

Python 字母矩阵中高亮显示搜索到的单词(支持多方向匹配与彩色输出)

霞舞

霞舞

发布时间:2026-03-04 08:28:04

|

625人浏览过

|

来源于php中文网

原创

Python 字母矩阵中高亮显示搜索到的单词(支持多方向匹配与彩色输出)

本文介绍如何在 python 生成的字母矩阵中精准高亮显示从外部词典中搜索到的目标单词,解决原代码中“仅高亮整行/整列字符”而非“精确定位单词位置”的核心问题,并提供可扩展、易维护的模块化实现方案。

本文介绍如何在 python 生成的字母矩阵中精准高亮显示从外部词典中搜索到的目标单词,解决原代码中“仅高亮整行/整列字符”而非“精确定位单词位置”的核心问题,并提供可扩展、易维护的模块化实现方案。

在构建单词搜索(Word Search)类程序时,一个常见但易被忽视的关键挑战是:如何将逻辑上“已找到”的单词,准确映射回原始矩阵中的具体坐标,并仅对这些坐标位置的字符施加视觉高亮(如颜色、加粗等),而非模糊地高亮整行或整列? 原代码中 search_words 函数的问题在于混淆了“字符串包含判断”与“字符精确定位”——例如 if word in row 只能确认单词存在于某行,却无法获知其起始列索引;而后续用 letter in word 做条件高亮,则错误地将整行中所有属于该单词字母(无论是否构成连续序列)全部标红,导致严重误高亮。

要实现真正可靠的高亮,必须采用 “坐标驱动”范式:先通过严谨的方向性搜索获取每个匹配单词在矩阵中的 (row, col) 坐标列表,再统一应用样式渲染。以下是完整、可运行的专业级解决方案:

✅ 步骤一:定义坐标高亮函数(解耦样式与逻辑)

from colorama import Fore, Style

def highlight_matrix(matrix, highlight_coords):
    """
    根据坐标列表高亮矩阵中的指定字符

    Args:
        matrix: 二维字符列表,如 [['a','b'], ['c','d']]
        highlight_coords: 元组列表,如 [(0,1), (1,0)] 表示第0行第1列、第1行第0列

    Returns:
        新的二维字符串列表(含 ANSI 颜色码),可直接打印
    """
    # 深拷贝避免修改原矩阵
    highlighted = []
    for i, row in enumerate(matrix):
        new_row = []
        for j, char in enumerate(row):
            if (i, j) in highlight_coords:
                new_row.append(Fore.RED + char + Style.RESET_ALL)
            else:
                new_row.append(char)
        highlighted.append(new_row)
    return highlighted

✅ 步骤二:实现多方向单词搜索(返回坐标而非字符串)

以下函数均返回 List[Tuple[int, int]] —— 即匹配单词中每个字符在矩阵中的精确位置:

ChatGPT Writer
ChatGPT Writer

免费 Chrome 扩展程序,使用 ChatGPT AI 生成电子邮件和消息。

下载
def find_horizontal(matrix, words):
    """搜索水平方向(左→右)"""
    coords = []
    for i, row in enumerate(matrix):
        row_str = ''.join(row)
        for word in words:
            start = row_str.find(word)
            if start != -1:
                coords.extend([(i, start + k) for k in range(len(word))])
    return coords

def find_vertical(matrix, words):
    """搜索垂直方向(上→下)"""
    coords = []
    cols = len(matrix[0]) if matrix else 0
    for j in range(cols):
        col_str = ''.join(matrix[i][j] for i in range(len(matrix)))
        for word in words:
            start = col_str.find(word)
            if start != -1:
                coords.extend([(start + k, j) for k in range(len(word))])
    return coords

def find_diagonal_main(matrix, words):
    """搜索主对角线方向(左上→右下)"""
    coords = []
    n = len(matrix)
    # 遍历所有可能的主对角线起点(上边 + 左边)
    for start_row in range(n):
        diag_str = ''.join(
            matrix[start_row + k][k] 
            for k in range(min(n - start_row, n))
        )
        for word in words:
            pos = diag_str.find(word)
            if pos != -1:
                coords.extend([
                    (start_row + pos + k, k) 
                    for k in range(len(word))
                ])
    for start_col in range(1, n):
        diag_str = ''.join(
            matrix[k][start_col + k] 
            for k in range(min(n, n - start_col))
        )
        for word in words:
            pos = diag_str.find(word)
            if pos != -1:
                coords.extend([
                    (pos + k, start_col + pos + k) 
                    for k in range(len(word))
                ])
    return coords

# 可按需添加 find_diagonal_anti()(反对角线)、find_reverse()(反向)等

✅ 步骤三:整合搜索与高亮逻辑

def search_and_highlight(matrix, words):
    """主函数:搜索所有方向并返回高亮后的矩阵"""
    all_coords = []
    all_coords.extend(find_horizontal(matrix, words))
    all_coords.extend(find_vertical(matrix, words))
    all_coords.extend(find_diagonal_main(matrix, words))
    # 去重(同一坐标可能被多个单词共享)
    all_coords = list(set(all_coords))
    return highlight_matrix(matrix, all_coords)

# 使用示例(接续原程序流程)
# ... [之前的 generate_matrix 和 JSON 加载逻辑] ...

generated_matrix = generate_matrix(text_input)
print("Generated matrix:")
for row in generated_matrix:
    print(' '.join(row))

# 执行搜索+高亮
highlighted_matrix = search_and_highlight(generated_matrix, words_to_search)

print("\nMatrix with found words highlighted (red):")
for row in highlighted_matrix:
    print(' '.join(row))

⚠️ 关键注意事项与最佳实践

  • 性能提示:若词典极大(如 37 万单词),建议预过滤:words = [w for w in words if 4
  • 坐标去重:多个单词可能共享同一字符(如 "cat" 和 "at"),务必用 set 去重,否则重复应用 Fore.RED 会导致 ANSI 码嵌套异常。
  • Colorama 初始化:确保在脚本开头调用 init(autoreset=True)(推荐)或显式在每处高亮后加 Style.RESET_ALL,避免颜色污染后续输出。
  • 可读性增强:如需更清晰区分,可用 Back.YELLOW 背景色 + Fore.BLACK 文字,或组合 Style.BRIGHT 实现加粗效果。
  • 调试技巧:临时打印 all_coords 可验证搜索逻辑是否正确,例如 print(f"Found {len(all_coords)} highlighted positions")。

通过将“定位”、“高亮”、“方向搜索”三者职责分离,代码不仅解决了原始需求,更具备高内聚、低耦合、易测试、易扩展的工程品质。你现在拥有的不再是一个“能跑的脚本”,而是一个可复用于教育工具、谜题生成器或文本分析模块的专业组件。

立即学习Python免费学习笔记(深入)”;

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
python中print函数的用法
python中print函数的用法

python中print函数的语法是“print(value1, value2, ..., sep=' ', end=' ', file=sys.stdout, flush=False)”。本专题为大家提供print相关的文章、下载、课程内容,供大家免费下载体验。

192

2023.09.27

python print用法与作用
python print用法与作用

本专题整合了python print的用法、作用、函数功能相关内容,阅读专题下面的文章了解更多详细教程。

17

2026.02.03

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

839

2023.08.22

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

698

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

219

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1561

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

645

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

1128

2024.03.22

AI安装教程大全
AI安装教程大全

2026最全AI工具安装教程专题:包含各版本AI绘图、AI视频、智能办公软件的本地化部署手册。全篇零基础友好,附带最新模型下载地址、一键安装脚本及常见报错修复方案。每日更新,收藏这一篇就够了,让AI安装不再报错!

0

2026.03.04

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 22.5万人学习

Django 教程
Django 教程

共28课时 | 4.7万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号