题目描述
小明是核心网工程师,客户交给小明一个任务:给定一个网络配置列表,每个配置是一个字符串,仅由数字和*、?符号组成。
输入用户的 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