华为OD机试 - 字符匹配 - 正则表达式（Java 2023 B卷 100分）

已于 2024-03-21 22:26:35 修改
阅读量924 收藏 1
点赞数
分类专栏： 华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷） 文章标签： java 华为od 正则表达式
于 2023-07-09 20:28:07 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/131624674
版权
这篇博客介绍了华为在线测评（OD）中的一道字符匹配问题，涉及使用Java解决正则表达式的题目。内容包括题目的详细描述、输入输出格式、解题思路以及Java代码实现。通过示例输入和输出，解释了如何判断字符串是否匹配给定的字符规律。
摘要由CSDN通过智能技术生成

一、题目描述

给你一个字符串数组（每个字符串均由小写字母组成）和一个字符规律（由小写字母和.和组成），识别数组中哪些字符串可以匹配到字符规律上。'.‘匹配任意单个字符，’'匹配零个或多个元素，所谓匹配，是要涵盖整个字符串的，而不是部分字符串。

二、输入描述

第一行为空格分割的多个字符串，1 < 单个字符串长度 < 100

第二行为字符规律，1 < 字符规律长度 < 50

三、输出描述

匹配的字符串在数组的下角标，多个匹配时下标升序并用，分割，若均不匹配，输出-1

四、解题思路

  1. 第一行输入若干个单词，以空格分割；
  2. 第二行输入包含.或*的字符规律，即正则表达式；
  3. 定义一个集合list，记录符合字符规律的字符串下角标；

五、Java算法源码

public
了解本专栏 订阅专栏 解锁全文
哪 吒
关注
专栏目录
订阅专栏
2023华为OD机试真题B卷 Java 实现【字符串匹配】
wtswts1232的博客
07-09 915
输出匹配的字符串在数组中的下标，从0开始计数。如果有多个匹配，按升序排列并用逗号分隔。如果没有匹配的字符串，输出-1。编写一个程序，根据给定的字符规律，判断字符串数组中的哪些字符串可以与规律匹配。匹配规则如下：如果字符串中有。第二行为字符规律，由小写字母、'.‘和’*'组成。字符规律的长度满足条件：1 < 字符规律长度
华为OD机试 - 最长合法表达式 - 正则表达式、栈（Python/JS/C/C++ 2024 E卷 100分）
最新发布
学Java，找哪吒
10-15 606
刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、发现新题目，随时更新，全天CSDN在线答疑。
华为笔试题解析：1道题竟然包含12 种Python正则表达式用法，真是绝了！
ylguoguo6666的博客
07-25 372
今天用一道华为笔试题，带大家深入掌握一项Python技巧正则表达式。本文主要分为4个部分题目解析、常用方法、专业方法、注意事项。
正则表达式匹配 笔试题
u010505080的博客
03-07 650
// 面试题19：正则表达式匹配 // 题目：请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.' // 表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题 // 中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a" // 和"ab*ac*a"匹配，但与"aa.a"及"ab*a"均不匹配。 #include <cst...
字符串匹配
u012093557的博客
06-10 498
收到一个算法题，把它记录下来 题目：给你一个字符串s和一个字符规律p，请你来实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。 s可能为空，且只包含a-z的小写字母 p可能为空，且只包含a-z的小写字母,以及字符 ‘.’ 和 '’ ‘.’ 匹配任意单个字符 '’ 匹配0-N个前面那个字符 示例： aa a false aa a
华为OD机试 - 提取字符串中最长数学表达式 - 正则表达式（Java 2024 D卷 100分）
学Java，找哪吒
08-01 1027
华为OD机试 2024D卷题库疯狂收录中，刷题。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试 - 最长的指定瑕疵度的元音子串 - 正则表达式（Java 2023 B卷 200分）
学Java，找哪吒
09-03 1082
给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。开头是元音，结尾是元音，中间出现的非元音字符是瑕疵度。开头是元音，结尾是元音，中间出现的非元音字符是瑕疵度。最长的是avave，长度5。
字符串匹配算法[转]
weixin_30613343的博客
04-16 134
字符串匹配算法（一）简介 注：本文大致翻译自EXACT STRING MATCHING ALGORITHMS，去掉一些废话，增加一些解释。文本信息可以说是迄今为止最主要的一种信息交换手段，而作为文本处理中的一个重要领域——字符串匹配，就是我们今天要说的话题。（原文...
力扣第十题——正则表达式匹配（动态规划化的运用）（附思路讲解、完整代码及知识点精炼）
m0_74932528的博客
07-16 1883
动态规划（Dynamic Programming，简称DP）是一种在数学、管理科学、计算机科学等领域广泛使用的优化方法。它将复杂问题分解为多个子问题，通过求解子问题的最优解，进而得到原问题的最优解。
字符串匹配算法学习笔记
包络面的博客
04-03 456
字符串匹配算法，包括朴素字符串匹配算法、Rabin-Karp算法、利用有限自动机进行字符串匹配，和Knuth-Morris-Pratt算法。
leetcode-数组中的字符串匹配
JR_Chan的博客
04-16 774
 题目是LeetCode第184场周赛的第一题，链接：数组中的字符串匹配。具体描述为：给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子字符串。 1 &lt...
49. 字母异位词分组：给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
учёба
07-04 911
题目描述 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。 示例 1: 输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]] 示例 2: 输入: strs = [“”] 输出: [[“”]] 示例 3: 输入: strs = [
2023华为OD机试真题B卷C++【字符匹配】
AlgorithmHero的博客
07-07 180
请编写一个程序，根据给定的字符规律，识别字符串数组中与规律匹配的字符串。字符规律中的’.‘可以匹配任意单个字符，’*'可以匹配零个或多个前面的那个元素。匹配意味着要涵盖整个字符串，而不仅仅是部分字符串。假设每个字符串的长度满足：1 < 单个字符串长度 < 100，且字符串个数满足：0 < 字符串个数 < 100。输出匹配的字符串在数组中的下标，从0开始计数。如果没有匹配的字符串，输出-1。第二行为字符规律，由小写字母、'.‘和’*'组成。假设字符规律的长度满足：1 < 字符规律长度
2023华为OD机试真题B卷 Python 实现【字符匹配】
MISAYAONE的博客
12-18 904
给你一个字符串数组（每个字符串均由小写字母组成）和一个字符规律（由小写字母和.和*组成），识别数组中哪些字符串可以匹配到字符规律上。 '.' 匹配任意单个字符，'*' 匹配零个或多个前面的那一个元素，所谓匹配，是要涵盖整个字符串的，而不是部分字符串。
题目0141-字符匹配
amos_cloud的博客
10-13 765
给你一个字符串数组每个字符串均由小写字母组成和一个字符规律 由小写字母和.和*组成识别字符串数组中哪些字符串可以匹配到字符规律上.匹配任意单个字符*匹配0个或多个任意字符判断字符串是否匹配，是要涵盖整个字符串的而不是部分字符串。
LeetCode 2157. 字符串分组
XY_xyz_xyz的博客
02-15 590
给你一个下标从0开始的字符串数组words。每个字符串都只包含 小写英文字母。words中任意一个子串中，每个字母都至多只出现一次。 如果通过以下操作之一，我们可以从 s1的字母集合得到 s2的字母集合，那么我们称这两个字符串为 关联的： 往s1的字母集合中添加一个字母。 从s1的字母集合中删去一个字母。 将 s1中的一个字母替换成另外任意一个字母（也可以替换为这个字母本身）。 数组words可以分为一个或者多个无交集的 组。如果一个字符串与另一个字符串关联，那么它们应...
【200分】【字符串匹配】
weixin_54707168的博客
07-25 509
给你一个字符串数组（每个字符串均由小写字母组成）和一个字符规律（由小写字母和.和*组成），识别数组中哪些字符串可以匹配到字符规律上。‘.’ 匹配任意单个字符，’*’ 匹配零个或多个前面的那一个元素，所谓匹配，是要涵盖整个字符串的，而不是部分字符串。匹配的字符串在数组中的下标（从0开始），多个匹配时下标升序并用,分割，若均不匹配输出-1。第一行为空格分割的多个字符串，1
华为od机试-字符串重新排列 js
05-01
字符串重新排列是一道比较基础的编程问题，主要考察对字符串的基本操作以及算法思维的理解。实现的思路可以分为以下几个步骤： 1. 统计字符串中每个字符出现的次数，可以用一个数组来记录。如果字符串中有多个相同的字符，数组中对应的元素值需要加上相应的次数。 2. 根据每个字符出现的次数，生成一个新的字符串。比如说原字符串为"hello"，那么新字符串的可能是"eolh"。这里需要注意的是，新字符串中相同的字符的顺序需要和原字符串中相同。 3. 需要考虑特殊情况，即原字符串中有空格或者特殊字符等，需要排除这些字符。 最后，我们来看一下具体的代码实现： ```js function rearrangeString(str) { // 统计每个字符出现的次数 const count = {}; for (let i = 0; i < str.length; i++) { const char = str[i]; if (/\w/.test(char)) { if (!count[char]) { count[char] = 1; } else { count[char]++; } } } // 生成新的字符串 let newStr = ''; Object.keys(count).sort((a, b) => count[b] - count[a]).forEach((char) => { newStr += char.repeat(count[char]); }); return newStr; } ``` 代码中，我们首先定义一个count对象用来存储每个字符出现的次数。对于字符串中的每个字符，我们使用正则表达式/\w/来判断是否为字母或数字，如果是再进行统计。统计完成后，我们使用Object.keys(count)来获取count对象的键组成的数组，再使用数组的sort方法来排序，使出现次数多的字符排在前面。最后，我们遍历排序后的数组，根据记录的出现次数，使用字符串的repeat方法来生成新字符串。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值