首页 > 其他分享 >华为OD机试 字符匹配

华为OD机试 字符匹配

时间:2023-04-07 12:59:16浏览次数:35  
标签:匹配 OD 机考 blog 华为 字符串 机试

本期题目:字符匹配

题目

给你一个字符串数组 每个字符串均由小写字母组成 和一个字符规律 由小写字母和.*组成 识别字符串数组中哪些字符串可以匹配到字符规律上 . 匹配任意单个字符 * 匹配 0 个或多个任意字符 判断字符串是否匹配,是要涵盖整个字符串的而不是部分字符串

输入

第一行为空格分割的多个字符串 1 < 单个字符串长度 < 100 1 < 字符串个数 < 100 第二行为字符规律 1 <= 字符规律长度 <= 50 不需要考虑异常场景

输出

匹配的字符串在数组中的下标 (从0开始) 多个匹配时,下标升序,并用逗号分割 若均不匹配 输出-1

题解地址

标签:匹配,OD,机考,blog,华为,字符串,机试
From: https://www.cnblogs.com/happymeng/p/17295785.html

相关文章

  • 五键键盘 华为OD机试 五键键盘
    本期题目:五键键盘题目有一个特殊的五键键盘上面有A、Ctrl-C、Ctrl-X、Ctrl-V、Ctrl-A A键在屏幕上输出一个字母A Ctrl-C将当前所选的字母复制到剪贴板 Ctrl-X将当前选择的字母复制到剪贴板并清空所选择的字母 Ctrl-V将当前剪贴板的字母输出到屏幕 Ctrl-A选择当前屏幕中所......
  • 好朋友 huawei od 机试
    本期题目:好朋友题目在学校中 N个小朋友站成一队第i个小朋友的身高为height[i] 第i个小朋友可以看到第一个比自己身高更高的小朋友j 那么j是i的好朋友(要求:j>i)请重新生成一个列表对应位置的输出是每个小朋友的好朋友的位置如果没有看到好朋友请在该位置用0代替小朋......
  • 华为OD机试新员工座位安排系统
    本期题目:新员工座位安排系统题目工位由序列 F_1F1​​,F_2F2​​...F_nFn​​组成, F_iFi​​值为0、1或2,其中0代表空置,1代表有人,2代表障碍物。某一空位的友好度为左右连续老员工工数之和为方便新员工学习求助,优先安排友好度高的空位;给出工位序列,求所有空位中友......
  • 华为OD机试 九宫格按键输入
    本期题目:九宫格按键输入题目九宫格按键输入,有英文和数字两种模式,默认是数字模式,数字模式直接输出数字, 英文模式连续按同一个按键会依次出现这个按键上的字母,如果输入/或者其他字符,则循环中断,输出此时停留的字母。 数字和字母的对应关系如下,注意0只对应空格: 1(,.)2(abc)......
  • AppleScript key code
    https://eastmanreference.com/complete-list-of-applescript-key-codestellapplication"SystemEvents"keycode49endtellPlay:tellapplication"iTunes"toplayPause:tellapplication"iTunes"topause......
  • [CodeForces]4.7
    题目链接:https://codeforces.com/contest/1610/problem/E灵神描述输入t(≤1e4)表示t组数据。所有数据的n之和≤2e5。每组数据输入n(2≤n≤2e5)和长为n的有序数组a(1≤a[i]≤1e9),有重复元素。你需要从a中删除一些元素,对于a的任意非空子序列b,都必须满足:设avg为......
  • 容器启动的 node-exporter 无法监控宿主机磁盘使用率
    一、现象容器启动 node-exporter,在grafana界面显示的磁盘使用率不对监控页面显示:   磁盘实际情况  二、原因容器启动默认监控的是容器本身的磁盘,对宿主机没有权限获取磁盘权限。已知NodeExporter主要通过读取/proc和/sys来获取监控指标,但是容器和宿主机的/pr......
  • LightOJ - 1300 Odd Personality(边双连通+奇圈判定)
    题目大意:给出一张无向图,要求找出符合条件的点条件如下:从该点出发,经过一定数量的边,又回到该点,经过的边不能重复经过,且经过的边的数量为奇数解题思路:要回到原点,且不能重复经过边,只能在边双连通分量中找了接着要判断的是有多少个点,只要边双连通分量中有奇圈,那么这个连通分量中的所......
  • ZOJ - 3469 Food Delivery(区间DP)
    题目大意:有一个餐厅,在X这个位置,送餐速度为v的-1次方,有N个顾客,分别在pos位置,每个顾客都有一个displeasure值,当餐送到该顾客手上时,该顾客的displeasure总值为displeasure值*到手时间问所有顾客的最小displeasure总值和是多少解题思路:首先按位置排个序设dp[i][j][0]为[i,j]这个区......
  • CodeForces - 149D Coloring Brackets(区间DP)
    题目大意:给你一个符合括号规则的字符串,现在要求你将这些括号染色,染色规则如下1.一个括号要么被染成红色,要么被染成蓝色,要么不染2.相邻的括号的颜色不能相同(可以同为无色)3.成对的括号只能有一个被染色问染色的方案数解题思路:0表示不染,1表示红色,2表示蓝色那么成对的括号......