c++ 二维字符矩阵，字符串查找

最新推荐文章于 2023-07-17 10:10:32 发布
最新推荐文章于 2023-07-17 10:10:32 发布
阅读量1.7k 收藏 2
点赞数
分类专栏： linux 应用开发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jacky128256/article/details/104083770
版权
这是一个关于在二维字符矩阵中查找字符串的编程问题。题目要求去除空格并转为大写，然后从横向、纵向、对角线及反向进行匹配。作者首先使用字符比较的递归方法实现，后考虑到效率改用字符串比较方法，通过生成不同方向的字符串进行比对。最终展示了两种方法的执行效果。
摘要由CSDN通过智能技术生成

这个项目一个区块链合作项目方发过来的水平测试题目，题目要求是：输入去掉空格，转换为大写字母，横向、纵向、对角线，以及相反方向去匹配，是否匹配到字符串。

题目内容：
按照如下示意图，在二维矩阵中查找字符串
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

设计方法有两种：

  • 字符比较
  • 字符串比较

备注：第一版本时，我认为爬虫的方法不如字符串匹配的方法高效，因此我用了第二种方法。但是项目方回复的消息说60行也能搞定，因此处于工程师的荣耀，我写了第二版本的代码。

采用第一种方法

了解本专栏 订阅专栏 解锁全文 超级会员免费看
唐墨123
关注
专栏目录
订阅专栏
判断一个矩阵是另一个矩阵的子矩阵C++
编程小鹏的博客
11-22 2217
从标准输入中输入一个N（N
Uva 11019 Matrix Matcher(二维字符串匹配)
WZJRJ28
05-24 616
题意:给出一个n*m的字符矩阵T,你的任务是找出给定的x*y的字符矩阵P在T中出现了多少次. 分析：白书原题，先把P构造成一个AC自动机，然后在T中逐行匹配。用一个数组记录以一个点为左上角能匹配到P的多少行。 #include #include #include #include #include #define MAXNODE 10005 using names
二维字符数组中字符串查找
最新发布
u012159565的专栏
07-17 784
首先输入一个数字N，接着输入N行字符，每个字符用逗号分隔，最终形成一个N * N的字符数组。然后再输入一个待查找的目标字符串，在上面字符数组中查找是否出现目标字符串，查找的规则是在起始位置 从左向右 或者 从上向下，每个单元格的字符只出现一次。如果查找成功，输出目标字符在字符数组总的(i,j)下标，用逗号分隔；如果查找失败，则输出字符串"N"。
搜索二维矩阵
02-11 594
搜索二维矩阵 || 题目 编写一个高效的算法来搜索m*n矩阵matrix中的一个目标值target，其中： 每行的元素从左到右升序排列 每列的元素从上到下升序排列 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26...
问题一百三十：字符矩阵排序
05-01 1681
Description 现给出一个N*N（长和宽都为N）全由小写英文字母组成的方阵，要求将每一行都按照字母表顺序从小到大排序后上下颠倒之后输出。 Input 输入包括N+1行，第一行为一个整数N，接下来为N行长度为N的字符串。其中0 Output 每一行排序好，并且上下颠倒后的方阵。 Sample Input 3 abc edf igh Samp
算法11:判断一个二维字符矩阵中是否包含有一条字符串所含字符组成的路径
向往的博客
04-29 807
#算法11；判断一个二维矩阵中是否有一个字符串，它通过一个每个格点有且仅一次，不能重复通过 #这里定义的是搜索的四个方向 # x + 0, y - 1 ->向"上"搜索 # x + 0, y + 1 ->向"下"搜索 # x - 1, y + 0 ->向"左"搜索 # x + 1, y + 0 ->向"右"搜索 next_ = [[0,-1],[0,1],[-1,0],[...
【C++】用vector创建二维数组(字符矩阵)并输入输出
qq_36367326的博客
04-14 5252
int n, m; cin >> n >> m; // n行m列 vector<vector<char>> data(n, vector<char>(m)); // 二维数组初始化 for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++){ cin >> data[i][j]; } } for (int i = 0; i < n; i.
深入解析C++中的字符数组和处理字符串的方法
09-03
二维字符数组则用于创建更复杂的结构，例如矩阵或表格。下面是一个例子： ```cpp char diamond[5][5]={{' ',' ','*'},{' ', '*',' ','*'},{'*',' ',' ',' ','*'},{' ','*',' ','*'},{' ',' ','*'}}; ``` 在C++中，...
使用c++读取图像到二维矩阵
03-20
本篇文章将详细介绍如何使用C++和OpenCV读取图像并将其转换为二维矩阵。 首先，我们需要包含OpenCV库的相关头文件。在C++代码中，添加以下行： ```cpp #include #include <opencv2/imgcodecs.hpp> // 用于读取和...
字母方阵
04-20
字母方阵
【Uva11019】Matrix Matcher【AC自动机】【二维字符串匹配】
BraketBN
03-19 564
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33057 二维字符串匹配...大白上的题。 把匹配串的每一行当成一个串insert到AC自动机里，然后用模板串的每一行find。 如果匹配成功，那么在这个矩阵的左上角加一。 最后扫一边矩阵，如果有个地方的权值等于x，那么说明这是个匹配位置。 /* Foot
【C++】二维数组中的查找
michellechouu的专栏
08-06 1596
一个二维数组，每一行右边的都比左边的大，每一列下面的都比上面的大。 完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数 先从一般的情况推导： 例如要在下面的数组中查找7 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 从最右上角的9开始，因为9 > 7, 根据这个二维数组的数字分布规律， 9是它所在的列里的第一个，也就是
【解题】二维数组中的查找（C++实现）
qq_28869927的博客
03-21 3419
题目描述：在一个二维数组中，每一行按照从左至右递增的顺序排列，每一列按照从上至下递增的顺序排列。输入一个数字，判断数组中是否存在该数字。 一、分析       对于这个问题，一种很简单粗暴的方法就是全部循环一遍，就能判断给定数字是否在二维数组中。但是这样的话，给定的每行、每列按序递增的条件岂不是多余了吗？而且，当二维数组相当庞大并且需要查找的数字要刚好比较靠后的时候，全部循环的时间代价是很高的。
算法：回溯十二 Word Search字符串匹配二维矩阵
AI架构师易筋
01-08 419
题目 地址：https://leetcode.com/problems/word-search/ Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where “adjace...
C++入门练习题（三） 打印字符矩阵
菜狗成长为蒟蒻之路
03-12 1270
哈喽朋友们，经历了两周的拖更，我又回来了 上周没更新是因为三月有至少六场比赛 而这周来更新是因为我的比赛因为疫情又双叒叕延期了！ 好了进入正题 我还是把题面重新说一遍吧 给出一个不超过10的正整数n，要求输出一个 n * n的‘*’矩阵 这题其实一看就是用for循环嘛，既然是n * n那就是循环嵌套 循环嵌套 所谓的循环嵌套呢，就是循环套循环，用最外面一层循环来控制输出的行数，内部循环控制列数 来段代码理解一下 #include <iostream> using names
(C++)输入输出字符矩阵(二维字符数组)的三种方法
行步至春深
03-20 9815
想输出一个这样的字符矩阵 CSU ZJU PKU scanf和printf #include<cstdio> #include<cmath> int main(){ char schools[3][3]; printf("请输入：\n"); for(int i=0;i<=2;i++){ scanf("%s",schools[i]); } printf("以下为输出：\n"); printf("\n"); for(int j=0;j<=2;j+
368. 最大整除子集
m0_62396648的博客
06-02 192
给你一个由 无重复 正整数组成的集合 nums ，请你找出并返回其中最大的整除子集 answer ，子集中每一元素对 (answer[i], answer[j]) 都应当满足： answer[i] % answer[j] == 0 ，或 answer[j] % answer[i] == 0 如果存在多个有效解子集，返回其中任何一个均可。 示例 1： 输入：nums = [1,2,3] 输出：[1,2] 解释：[1,3] 也会被视为正确答案。 示例 2： 输入：nums = [......
Uva11019——二维字符串匹配
cool_Fires的专栏
03-09 1144
题意：给出两个字符串矩阵A1，A2判断A2在A1中出现多少次。 思路还是很明确的，而且很容易想到：用A2的每一行字符构造ac自动机，然后去匹配A1的每一行字符，每一次匹配到了单词节点，则在A1中将该字符标记（可以用一个二维数组保存标记），一旦匹配到了A2的最后一行的单词节点，则回头去检测在A1中相同列的连续的若干行中的字符的标记是否满足要求。而且由于ac自动机中每一个单词的长度都是一样的，所以不
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

唐墨123

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值