首页 > 试题广场 >

字符串模式匹配

[编程题]字符串模式匹配

给出两个字符串，分别是模式串P和目标串T，判断模式串和目标串是否匹配，匹配输出 1，不匹配输出 0。模式串中‘？’可以匹配目标串中的任何字符，模式串中的 ’*’可以匹配目标串中的任何长度的串，模式串的其它字符必须和目标串的字符匹配。例如P=a?b，T=acb，则P 和 T 匹配。

输入第一行包含一个字符串p， (1 ≤ |p| ≤ 20).
输入第二行包含一个字符串t， (1 ≤ |t| ≤ 20).

输出仅包含0和1的整数，0表示p和t不匹配，1表示p和t匹配。

示例1

输入

a?b
ab

示例2

a*b
ab

示例3

a*b
a(cb

保证T中不包含 ‘*’ 字符和 ‘?’ 字符

算法知识视频讲解

夏天之光冰拿铁

发表于 2020-06-01 21:50:38

题目链接https://www.nowcoder.com/questionTerminal/2e2510b2e41e4d3b922416e51afc077b 题解：https://www.cnblogs.com/wyc199288/p/5647635.html

C++工程师美团 2020 Java工程师

上传者：小小

难度：

20条回答 70收藏 5878浏览

扫一扫，把题目装进口袋