79. 单词搜索/C++

最新推荐文章于 2023-04-07 15:29:27 发布
原创 最新推荐文章于 2023-04-07 15:29:27 发布 · 650 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

在这里插入图片描述

class Solution {
   
   
private:
    vector<vector<bool>> visit;
    int m,n;
    int dir[4][2]={
   
   {
   
   -1,0},{
   
   1,0},{
   
   0,1},{
   
   0,-1}};
    
    //判断点是否在范围内
    bool inarea(int x,int y){
   
   
        return x>=0
最低0.47元/天 解锁文章

200万优质内容无限畅学
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
shen198899的博客
05-02 8万+
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
C/C++ words search单词搜索算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-29 7840
Words search（单词搜索）是一种在字母矩阵中搜索给定单词的算法。此示例代码假设字母矩阵为5x5，单词列表最多有10个单词，每个单词最大长度为20。它使用了嵌套的循环来遍历矩阵中的每个字母，并调用searchWord函数来搜索给定的单词。函数中，我们使用dirs数组来代表8个方向，通过扩展单词并检查相邻字母是否与单词的下一个字母匹配。如果找到完全匹配的单词，我们将其打印出来，否则我们打印未找到的消息。在实际使用时，需要根据具体的需求和场景进行相应的调整和改进。函数用于检查边界条件。
【Trie】查单词（C++）
liuzich的博客
03-29 661
[Submit][Status][Web Board] Description 全国英语四级考试就这样如期到来了，可是小Y依然没有做好充分准备。为了能大学毕业，可怜的小Y准备作弊。 小Y费尽心机，在考试的时候夹带了一本字典进考场。现在的问题是：考试的时候可能有很多单词要查，小Y能不能来得及呢？ Input 第一行一个整数N，表示字典中一共有多少个单词。 接下来每两行表示一个单词，其中：第一行是一个...
单词查找--c++实现
weixin_41167925的博客
09-02 2031
//dict.h #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<ctype.h> #include<string.h> #include<math.h> #define WORDLEN 32 struct word{ //存储单词 char name[WORDLEN]; //存储单词个数 int num; struct wo
【单词搜索】C++
weixin_45512163的博客
12-21 838
【题目描述】 给出一个二维字符数组和一个单词，判断单词是否在数组中出现， 单词由相邻单元格的字母连接而成，相邻单元指的是上下左右相邻。同一单元格的字母不能多次使用。 例如： 给出的字符数组= [ [“XYZE”], [“SFZS”], [“XDEE”] ] 单词 =“XYZZED”, -> 返回 true, 单词 =“SEE”, ->返回 true, 单词 =“XYZY”, -> 返回 false. 【思路分析】 这种题一看就是要用DFS加递归来进行实现的。使用DFS，主要就是
LeetCode 79. 单词搜索（C++）
qq_27060423的博客
02-16 835
给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word = "ABCCE...
Leetcode 79. 单词搜索 C++
weixin_43750513的博客
06-14 429
Leetcode 79. 单词搜索 题目 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 测试样例 board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word = "ABCCED", 返回 true 给定 word = "SEE", 返回 true 给
Dict.rar_源码/资料_C/C++_
08-10
4. 查找机制：为了响应用户的查询，程序可能实现了某种搜索算法，如线性搜索或二分查找，来找到对应的单词及其词解。 5. 用户交互：在命令行界面，程序需要接收用户的输入，并显示查询结果，涉及scanf或getchar等...
c++-c++编程基础之leetcode题解第79题单词搜索.zip
04-16
在本压缩包中，主题聚焦于C++编程基础与LeetCode题解，特别是关于第79题“单词搜索”（Word Search）。LeetCode是一个在线平台，它提供了许多编程题目，帮助开发者提升算法技能和问题解决能力。让我们深入探讨C++...
Leetcode 79单词搜索 C++
qq_43387999的博客
02-13 492
思路：递归。用一个visit矩阵记录某个位置是否被访问，然后对board进行遍历，并对每个位置的上下左右分别调用DFS递归函数。 class Solution { public: bool exist(vector&lt;vector&lt;char&gt;&gt;&amp; board, string word) { if(board.size()==0||board[0...
leetcode 79 单词搜索 C++ 回溯
BeforeEasy的博客
07-12 787
描述 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ [‘A’,‘B’,‘C’,‘E’], [‘S’,‘F’,‘C’,‘S’], [‘A’,‘D’,‘E’,‘E’] ] 给定 word = “ABCCED”, 返回 ...
c++实现文本单词查找
02-18 3753
文章目录代码运行效果文本测试数据 代码 cpp primer上面第12章的练习，自己实现了一下 #include <set> #include <map> #include <string> #include <cctype> #include <vector> #include <sstream> #include <...
c++ 单词查找
Yoyo的博客
04-06 993
输入一个英文句子，例如：“This is a Book."，可以看到句子是以“.”来作为结束符号的，并且单词之间以一个空格来分隔。接着再输入一个单词A$，请找出首次在句子中出现的与A$相同的单词，是句子中的第几个单词，若不存在，则输出该句子中单词字符的总个数。例如对上句子而言，若输入单词“is”，则应输出：2若输入单词“isa”，则应输出：11。
LeetCode第 79 题：单词搜索(C++)
zj
08-28 778
79. 单词搜索 - 力扣（LeetCode） 和剑指 Offer 12. 矩阵中的路径 - 力扣（LeetCode）相同 回溯法的使用，需要注意的点是起点的选择(需要遍历)，以及如何避免死循环（走过的点就打上标记） 图来自：回溯算法求解 - 矩阵中的路径 - 力扣（LeetCode） class Solution { public: vector<vector<int>> dirs{{0, 1}, {0, -1}, {1, 0}, {-1, 0}}; vector
[力扣c++实现] 79. 单词搜索
dengwodaer的博客
04-02 212
79. 单词搜索 难度中等1103 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例 1： 输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED
79. 单词搜索
05-18 832
给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word = "ABCCE...
用C++实现对文章单词的查找及替换
m0_70506179的博客
04-07 951
例如将“I have 3 books, a Chinese book, an English book and a math book.” 中的单词 book，替换结果为“I have 3 courses, a Chinese course, an English course and a math course.”例如：在“The lion is the king of the jungle.”中查找单词“the”，统计结果为 3 次。编写一个函数，将字符串中的某个单词，替换成指定单词。
【力扣】79. 单词搜索
漆黑梦工厂
12-16 4283
题目： 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例 1： 输入：board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A”,“D”,“E”,“E”]], word = “ABCCED” 输出：true 示例 2
c/c++文本单词查询
别说话写代码的博客
08-02 3253
文本查询 该程序将读取用户指定的任意文本文件，然后允许用户从该文件中查找单词。查询的结果是该单词出现的次数，并列出每次出现所在的行，如果某单词在同一行中多次出现，程序将只显示该行一次。行号按升序显示。     要求：     a. 它必须允许用户指明要处理的文件名字。           b. 程序将存储该文件的内容，以便输出每个单词所在的原始行。          vecto
../Core/Src/freertos.c:883:42: error: 'struct uart2_rx_t' has no member named 'date'; did you mean 'data'?
最新发布
07-22
<think>我们遇到了一个编译错误：结构体'struct uart2_rx_t'没有名为'date'的成员；你是想用'data'吗？ 错误出现在文件freertos.c的第883行，具体位置是42列。 查看提供的代码，在freertos.c文件中，我们定义了一个结构体uart2_rx_t： struct uart2_rx_t { int num,ok,en; uint8_t data[3]; // 注意这里成员名是data，而不是date ... // 其他成员 } uart2_rx; 在代码中，我们使用了一个名为'date'的成员，但结构体中并没有这个成员，只有'data'。因此，我们需要将代码中所有使用'date'的地方改为'data'。 在代码中搜索，发现错误出现在HAL_UART_RxCpltCallback函数中，当处理USART6接收中断时，我们使用了： uart2_rx.date[uart2_rx.num] = uart2_rx.datarx; // 错误的成员名date 应该改为： uart2_rx.data[uart2_rx.num] = uart2_rx.datarx; // 正确的成员名data 另外，在同一个中断处理函数中，还有对uart2_rx.data数组的访问，所以需要确保所有使用的地方都使用正确的成员名。 具体修改如下： 原代码： if(uart2_rx.num < sizeof(uart2_rx.date)) { uart2_rx.date[uart2_rx.num] = uart2_rx.datarx; uart2_rx.num++; } 修改为： if(uart2_rx.num < sizeof(uart2_rx.data)) { uart2_rx.data[uart2_rx.num] = uart2_rx.datarx; uart2_rx.num++; } 同时，在帧检测部分，我们访问的也是uart2_rx.data数组，所以这里不需要修改。 另外，在代码的其他地方，比如在StartDefaultTask任务中，我们访问的是uart2_rx.data数组，所以没有错误。 因此，只需要在中断回调函数中修改这一处。 注意：由于错误是拼写错误，编译器提示我们是否想用'data'，所以我们按照提示修改即可。 修改后的HAL_UART_RxCpltCallback函数中USART6处理部分： ```c void HAL_UART_RxCpltCallback(UART_HandleTypeDef *huart) { BaseType_t xHigherPriorityTaskWoken = pdFALSE; if(huart->Instance == USART6) { // 修复1：使用更可靠的帧头检测 if(uart2_rx.num == 0 && uart2_rx.datarx != 0x70) { // 非帧头数据直接丢弃 HAL_UART_Receive_IT(&huart6, (uint8_t*)&uart2_rx.datarx, 1); return; } // 修复2：正确存储数据（将date改为data） if(uart2_rx.num < sizeof(uart2_rx.data)) { uart2_rx.data[uart2_rx.num] = uart2_rx.datarx; // 这里将date改为data uart2_rx.num++; } // 修复3：完整帧检测 if(uart2_rx.num >= 3) { if(uart2_rx.data[2] == 0x71) { // 帧尾检测 uart2_rx.ok = 1; xSemaphoreGiveFromISR(rxpingmuHandle, &xHigherPriorityTaskWoken); } uart2_rx.num = 0; // 重置计数器 } HAL_UART_Receive_IT(&huart6, (uint8_t*)&uart2_rx.datarx, 1); } // ... 其他串口处理（USART1部分） } ``` 修改后，重新编译即可。 另外，为了避免类似的拼写错误，建议在定义结构体时使用有明确意义的单词，并且在代码中保持一致。 如果还有其他使用'date'的地方，也需要一并修改为'data'。 由于我们只看到这一处错误，所以修改这一处即可。 总结：这个错误是因为结构体成员名拼写错误导致的，将`date`改为`data`即可。</think>### 编译错误分析与解决方案 #### 🔍 错误原因分析 ```c error: 'struct uart2_rx_t' has no member named 'date'; did you mean 'data'? ``` 该错误明确指出了代码中的拼写错误： 1. **结构体成员名称错误**：在代码中尝试访问 `uart2_rx.date`，但实际定义的结构体成员是 `uart2_rx.data` 2. **错误位置**：文件 `freertos.c` 第 883 行第 42 列 3. **具体错误代码段**： ```c // 错误代码： if(uart2_rx.num < sizeof(uart2_rx.date)) { uart2_rx.date[uart2_rx.num] = uart2_rx.datarx; // 此处date应为data } ``` #### 🛠 解决方案 在 `HAL_UART_RxCpltCallback` 函数中修改拼写错误： ```c void HAL_UART_RxCpltCallback(UART_HandleTypeDef *huart) { if(huart->Instance == USART6) { // ... 其他代码 ... // 修复拼写错误：date → data if(uart2_rx.num < sizeof(uart2_rx.data)) { // 修改这里 uart2_rx.data[uart2_rx.num] = uart2_rx.datarx; // 修改这里 uart2_rx.num++; } // ... 其他代码 ... } } ``` #### ⚠ 预防措施 1. **启用编译器警告**：在Makefile中添加 `-Wall -Wextra` 选项 ```makefile CFLAGS += -Wall -Wextra -Wpedantic ``` 2. **使用类型安全的访问**（C11标准）： ```c // 使用静态断言确保结构体一致性 static_assert(sizeof(uart2_rx.data) == 3, "uart2_rx.data size mismatch"); ``` 3. **IDE辅助配置**： - 在VS Code中安装Clangd插件 - 在STM32CubeIDE中启用实时语法检查： ``` Window > Preferences > C/C++ > Editor > Syntax Checking ``` 4. **代码审查技巧**： ```diff - if(uart2_rx.num < sizeof(uart2_rx.date)) + if(uart2_rx.num < sizeof(uart2_rx.data)) ``` #### 🔧 验证步骤 1. 修改后重新编译： ```bash make clean && make ``` 2. 使用git进行更改追踪： ```bash git diff --word-diff freertos.c ``` 3. 运行静态分析工具： ```bash cppcheck --enable=all --platform=unspecified freertos.c ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值