2026华为OD面试题097:国际移动用户识别码(IMSI)匹配
2026/9/24 17:30:01 网站建设 项目流程

题目描述

小明是核心网工程师,客户交给小明一个任务:给定一个网络配置列表,每个配置是一个字符串,仅由数字和*?符号组成。

输入用户的 IMSI(国际移动用户识别码),根据以下规则匹配配置列表:

  • *匹配 0 个或连续多个任意字符(每个配置字符串中*不会超过一个)。
  • ?匹配单个任意字符,但仅当该字符在 IMSI 中的下标为奇数时才有效(下标从 0 开始)。例如模式123?中的?可以匹配 IMSI123456789012345下标为 3 的字符4,因为下标 3 是奇数。
  • 普通数字字符必须与 IMSI 对应位置的数字完全相同。
  • 整个配置模式必须匹配整个 IMSI 字符串。

输入描述:第一行为网络配置列表,多个配置之间用逗号分隔。第二行为用户的 IMSI 字符串(仅由数字组成)。

输出描述:匹配成功的配置个数。

示例 1:

输入: 1?579,1*79,13?79,13579 13579 输出: 3

说明:IMSI 为13579(长度 5,下标 0 到 4)。

  • 配置1?579:无*,长度 5 等于 IMSI 长度。1

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询